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Chapter 1 

Introduction 



1.1 Symmetry 

Group theory is an abstraction of symmetry 

Symmetry is the notion that an object of study may look the same from different 
points of view. For instance, the chair in Figure 1.1 looks the same as its 
reflection in a mirror that would be placed in front of it, and our view on the 
wheel depicted next to the chair doesn't change if we rotate our point of view 
over 7r/6 around the shaft. 

But rather than changing viewpoint ourselves, we think of an object's sym- 
metry as transformations of space that map the object 'into itself. 

What do we mean when we say that an object is symmetric? To answer this 
question, consider once more the chair in Figure 1.1. In this picture we see a 
plane V cutting the chair into two parts. Consider the transformation r of three- 
dimensional space that maps each point p to the point p' constructed as follows: 




Figure 1.1: Bilateral and rotational symmetry From: [8]. 
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let I be the line through p and perpendicular to V. Denoting the distance of a 
point x to V by d(x, V), p' is the unique point on I with d(p', V) = d(p, V) and 
p'. The map r is called the reflection in V. Now apply r to all points in the 
space occupied by the chair. The result is a new set of points, but because of 
the choice of V it equals the old space occupied by the chair. For this reason, we 
call the chair invariant under r, or say that r is a symmetry (transformation) 
of the chair. 

Transforming any point in space to its reflection in the mirror W and next 
rotating it over an angle of 7r around the axis VflW, gives the same result as the 
reflection r in V . This is an illustration of what we observed about symmetry: 
the change of view on the chair from the original chair to its mirror image, was 
'neutralized' to the original look, but then on a transformed chair (transformed 
by means of r). Symmetry then is the phenomenon that the image chair is 
indistinguishable from the original chair. 

Next, consider the wheel depicted in Figure 1.1. It also has a symmetry, 
but of a different type: the rotation s around the wheel's axis m over 27r/6 
moves all points occupied by the wheel to other points occupied by it. For this 
reason we call s a symmetry of the wheel. This type of symmetry is called 
rotational symmetry. Note that the rotations around m over the angles 2fc7r/6 
are symmetries of the wheel as well, for k = 1,2,3,4,5. The wheel also has 
reflection symmetry: the reflection t in the plane W perpendicular to m and 
cutting the wheel into two thinner wheels of the same size also maps the wheel 
to itself. 

Symmetry registers regularity, and thus records beauty. But it does more 
than that, observing symmetry is useful. Symmetry considerations lead to effi- 
ciency in the study of symmetric objects. For instance, 

• when designing a chair, the requirement that the object be symmetric may 
reduce drawings to half the chair; 

• when studying functions on the plane that respect rotational symmetry 
around a 'centre' p in the plane, we can reduce the number of arguments 
from the (usual) two for an arbitrary function on the plane to one, the 
distance to p. 

Symmetry conditions 

A few more observations can be made regarding the previous cases. 

1. A symmetry of an object or figure in space is a transformation of space 
that maps the object to itself. We only considered the space occupied by 
the chair and the wheel, respectively, and not the materials involved. For 
example, if the left legs of the chair are made of wood and the right ones 
of iron, one could argue that the chair is not symmetric under reflection 
in V. Usually, we shall speak about symmetries of sets of points, but this 
subtlety should be remembered. 
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Figure 1.2: The Hexagon 



2. Symmetry transformations are bijective, i.e., they have an inverse trans- 
formation. In the case of r, it is r itself. In the case of s, it is rotation 
about m over — 2ir/6, or, which amounts to the same, 107r/6. 

3. Two transformations can be composed to obtain another transformation; 
if both translations are symmetries of some object, then so is their com- 
position. In the case of s, we see that sos (s applied twice) is a symmetry 
of the wheel as well; it is rotation over the angle 2 • (27r/6). Also, t o s 
(first apply s, then t) is a symmetry of the wheel. Usually, we will leave 
out the composition sign o and write ts instead of to s, and s 2 for ss. 

4. There is one trivial transformation which is a symmetry of any object, 
namely the identity, sending each point to itself. It is usually denoted by 
e (but also by or 1, see below). 

Groups 

The transformations under which a given object is invariant, form a group. 
Group theory was inspired by these types of group. However, as we shall see, 
'group' is a more general concept. To get a feeling for groups, let us consider 
some more examples. 

Planar groups 

The hexagon, as depicted in Figure 1.2, is a two-dimensional object, lying in 
the plane. There are lots of transformations of the plane leaving it invariant. 
For example, rotation r around over 2tt/6 is one of them, as is reflection s in 
the vertical line I through the barycentre. Therefore, the hexagon has at least 
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Figure 1.3: A frieze pattern. From: [11]. 



the following symmetries: 

e, r, r 2 , r 3 , r 4 , r 5 , s, sr, sr 2 , sr 3 , sr 4 , sr 5 . 

In fact, these are all symmetries of the hexagon. Thus, each is a (multiple) 
product of r and s. These two elements are said to generate the group of 
symmetries. 

Exercise 1.1.1. Verify that the elements listed are indeed distinct and that 

r 6 = s 2 = e, and srs = r 5 . 
Exercise 1.1.2. Show that sr is a reflection. In which line? 

Figure 1.3 shows the palmetto motif, which is very frequently used as a dec- 
oration on the upper border of wallpaper. Imagine this pattern to be repeated 
infinitely to the left and right. Then the translation t over the vector pointing 
from the top of one palmette to the top of the second palmette to its right is a 
symmetry of the pattern, and so is the reflection r in the vertical line / through 
the heart of a given palmette. With these two, all symmetries of the frieze 
pattern can be listed. They are: 

e, t, t 2 , t 3 , . . . and r, rt, rt 2 , rt 3 , 

We find that the symmetry group of the pattern is infinite. However, when 
ignoring the translational part of the symmetries, we are left with essentially 
only two symmetries: e and r. 

Exercise 1.1.3. Find frieze patterns that have essentially different symmetry 
groups from the one of Figure 1.3. 

A pattern with a more complicated symmetry group is the wallpaper pattern 
of Figure 1.4, which Escher designed for 'Ontmoeting' (Dutch for 'Encounter'). 
It should be thought of as infinitely stretched out vertically, as well as hori- 
zontally. The translations s and t over the vectors a (vertical from one nose 
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Figure 1.4: Wallpaper pattern for Ontmoeting. From: M.C.Escher, 1944. 



to the next one straight above it) and b (horizontal, from one nose to the next 
one to its right) leave the pattern invariant, but this is not what makes the 
picture so special. It has another symmetry, namely a glide-reflection g, which 
is described as: first apply translation over \a, and then reflect in the vertical 
line I equidistant to a left oriented and a neighbouring right oriented nose. Note 
that g 2 — s. 

Exercise 1.1.4. List all symmetries of the pattern in Figure 1.4. 
Space groups 

Having seen symmetries of some 2-dimensional figures, we go over to 3-dimen- 
sional ones. 

The cube in Figure 1.5 has lots of symmetries. Its symmetry group is gen- 
erated by the rotations r 3 , r 4 , r' 4 whose axes are the coordinate axes, and the 
reflection t through the horizontal plane dividing the cube in two equal parts. 

Exercise 1.1.5. What is the size of the symmetry group of the cube? 

Closely related is the methane molecule, depicted in Figure 1.6. Not all of 
the symmetries of the cube are symmetries of the molecule; in fact, only those 
that map the hydrogen atoms to other such atoms are; these atoms form a 
regular tetrahedron. 

Exercise 1.1.6. Which of the symmetries of the cube are symmetries of the 
methane molecule? 

Finally consider the cubic grid in Figure 1.7. Considering the black balls to 
be natrium atoms, and the white ones to be chlorine atoms, it can be seen as the 
structure of a salt-crystal. It has translational symmetry in three perpendicular 
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Figure 1.6: The methane molecule. From: [7]. 
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Figure 1.7: Structure of a crystal 



directions along vectors of the same size. To understand its further symmetry, 
consider all those symmetries of the crystal that leave a given natrium atom 
fixed. Such a symmetry must permute the 6 chlorine atoms closest to the 
given natrium atom. These atoms form a regular octahedron, as depicted in 
Figure 1.8, and therefore we may say that the symmetry group of salt crystals 
is generated by that of the regular octahedron and three translations. 

Exercise 1.1.7. This exercise concerns symmetries of one-dimensional figures. 
Considere therefore the real line R with the Euclidean metric, in which the 
distance between x, y £ R is \x — y\. A map g from R to itself is called an 
isometry if \g(x) — g(y) \ = \x — y\ for all 1,1/eM. 

1. Show that any isometry of R is either of the form s a : x 1— > 2a— x (reflection 
in a) or of the form t a : x 1— > x + a (translation over a) . 

2. Prove that {e} and {e, s }, where e denotes the identity map on R, arc 
the only finite groups of isometries of R. 

To describe symmetries of discrete subsets of R, we restrict our attention to 
groups G whose translational part {a € R | t a € G} equals Z. 

3. Show that if such a group G contains so, then 

G = {t a I aeZ}U{t f I a el}. 

4. Conclude that there are only two 'essentially different' groups describing 
the symmetries of discrete subsets of R having translational symmetry. 
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Exercise 1.1.8. Analyse the symmetry groups of discrete subsets of the strip 
R x [—1, 1] in a manner similar to that of Exercise 1.1.7. Compare the result 
with your answer to Exercise 1.1.3. 

1.2 Basic notions 
Formal definition of a group 

Having seen some examples of groups, albeit from the narrow point of view of 
symmetry groups of figures in the plane or in three-dimensional space, we are 
ready for some abstract definitions that should reflect the experiences we had 
in those examples. 

Definition 1.2.1. A group is a set G, together with an operation •, which maps 
an ordered pair (g, h) of elements of G to another element g ■ h of G, satisfying 
the following axioms. 

1. The operation is associative, i.e., for all g,h,k g G we have g ■ (h ■ k) — 
(g-h)- k. 

2. G contains an identity element, i.e., an element e that satisfies e ■ g — 
g ■ e = g for all g G G. 

3. Each element of G has an inverse, i.e., for each g E G there is an h e G 
such that g ■ h = h ■ g — e. This element is denoted by g^ 1 . 

The cardinality of G is called the order of the group, and often denoted by 
|G|; it may be infinite. If the operation is not only associative but commutative 
as well (meaning g- h= h- g for all g, h e G), then G is called an Abelian group. 
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Exercise 1.2.2. Prove that a group G cannot have more than one identity. 
Also, the notation g~ l for the inverse of g seems to indicate the uniqueness of 
that inverse; prove this. 

Let us give some examples of groups. 

Example 1.2.3. 

1. All sets of transformations found in §1.1 form groups; in each case, the 
composition o serves as operation •. Some of them are Abelian; like the 
the chair, and some aren't, like those of the cube. 

2. The real numbers R form a group with respect to addition +, the unit 
element being 0. They do not form a group with respect to ordinary 
multiplication, as does not have an inverse. Leaving out we do obtain 
an Abelian group (R \ {0}, •), the unit element being 1. 

3. Also Q and Z form additive groups. Again Q \ {0} is a multiplicative 
group. However, Z cannot be turned into a multiplicative group, the only 
invertible elements being {±1}. 

4. Let X be a set. ThebijectionsofXformagroup. Composition is again the 
group operation. The group inverse coincides with the 'functional' inverse. 
The group is often denoted by Sym(A). If X is finite, say \X\ = n, then 
|Sym(A)| = n\. If two sets X and Y have the same cardinality, then the 
groups Sym(X) and Sym(F) are essentially the same. For finite sets of 
cardinality n, the representative Sym({l, of this class of groups is 
denoted by Sym(n) or S n . 

Its clement arc also called permutations. For X = {1,2.3}, we have 

Sym(A) = {e,(l,2), (2,3), (1,3), (1,2,3), (3,2,1)}. 
This notation is explained in Section 2.3. 

5. Let V be a vector space. The set of all linear transformations of V, often 
denoted by GL(V), together with composition of maps, is a group. By 
fixing a basis of V, its element can be written as invertible matrices. 

Let us make notation easier. 

Definition 1.2.4. Usually, we leave out the operation • if it does not cause 
confusion. However, if the operation is written as +, it is never left out. For g 
in a group G we write g n for the product 

9-9- ■■■■9- 

V v ' 

n 

Our first lemma concerns the inverse of a product. 

Lemma 1.2.5. For two elements g, h in a group G we have (gh)~ 1 = hr x g~ x , 
and (g 71 )^ 1 = (g -1 )". For the latter we also write g~ n . 
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This is very natural, as Weyl points out in [11]: 

'When you dress, it is not immaterial in which order you perform 
the operations; and when in dressing you start with the shirt and 
end up with the coat, then in undressing you observe the opposite 
order; first take off the coat and the shirt comes last.' 

Exercise 1.2.6. Show that the notation for fractions which is usual for integers, 
does not work here: | could stand for g~ 1 h as well as for hg" 1 , and the latter 
two may differ. 

With the methane molecule in Figure 1.6, some of the symmetries of the 
cube form a smaller group, namely the symmetry group of the tetrahedron. We 
found an example of a subgroup. 

Definition 1.2.7. A subgroup of a group G is a subset H of G satisfying the 
following conditions. 

1. if is non-empty 

2. H is closed under the operation, i.e., for all g,h £ H we have gh £ H. 

3. H is closed under taking inverses. This means that, for all h £ H, we have 
h- 1 £ H. 

Exercise 1.2.8. Prove that a subgroup of a group contains the group's identity. 
Prove that for a subset H of G to be a subgroup of G it is necessary and sufficient 
that H be non-empty and that ghr x £ H for all g,h £ H . 

Exercise 1.2.9. Prove that for a subset H of a finite group G to be a sub- 
group, it is necessary and sufficient that H be non-empty and closed under the 
operation of G. 

Generation 

The following lemma is needed to formalize the concept of a subgroup generated 
by some elements. 

Lemma 1.2.10. The intersection of a family of subgroups of a group G is a 
subgroup of G. 

Definition 1.2.11. As a consequence of Lemma 1.2.10, for a subset S of G 
the intersection of all groups containing S is a subgroup. It is denoted by (S) 
and called the subgroup generated by S. Instead of ({gi, ■ ■ ■ ,g n }) we also write 
(<7i, . . . , g n ). The elements gi, . . . , g n are called generators of this group. 

Some groups are generated by a single element. For example, Z is gener- 
ated by 1, and the symmetry group of the triquetrum depicted in Figure 1.9 is 
generated by a rotation around its center over 27r/3. 
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Figure 1.9: The triquetrum. 
(0,1) y (_U) 



¥ 



> 

(0,0) (1,0) 
Figure 1.10: The flat torus. 



Definition 1.2.12. If there exists an element g E G for which G = (g), then G 
is called a cyclic group. 

Consider the integers modulo n, where n is a positive integer. In this set, 
which is denoted by Z/nZ for reasons that will become clear later, two integers 
are identified whenever their difference is a multiple of n. This set forms a 
group, addition modulo n being the operation. The order of Z/nZ is n, and it 
is a cyclic group. In fact, one could say that it is the cyclic group of this order, 
as all such groups are the same in a sense to be made precise later. Thus the 
symmetry group of the triquetrum (Figure 1.9) is 'the same' as Z/3Z. 

Definition 1.2.13. Let g be an element of a group G. The order of (g) is called 
the order of g. It may be infinite. 

Exercise 1.2.14. Prove that a cyclic group is Abclian. 

Exercise 1.2.15. Consider the flat torus T. It can be seen as the square 
S = [0, 1] x [0, 1] with opposite edges glued together, such that the arrows in 
Figure 1.10 match. (Thus, the set is really in bijection with [0,1) x [0,1).) 
The torus has the following group structure: given two points p = (pi,f>2) an d 
q = (91,(72) on the torus, their sum corresponds to the point r on S with the 
property that r — (pi + qi,P2 + 92), the latter term of which may not be in S, 
has integral entries. 

Determine which elements of T have finite order, and which elements have 
infinite order. 
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Chapter 2 

Permutation Groups 



The realization of a group by means of symmetries (more generally, bijections 
of a set) is closely related to the structure of its subgroups. Let us first focus 
on the latter aspect. 

2.1 Cosets and Lagrange 

Recall the notion of subgroup from Definition 1.2.7. 

Definition 2.1.1. For subsets S and T of a group G, we write ST for the set 

{st\se S,teT}. 

For s e G and T C G we also write sT for {s}T and Ts for T{s}. 

Definition 2.1.2. For a subgroup H of G the sets of the form gH with g E G 
are called left cosets of H in G, and those of the form Hg are called right cosets 
of H in G. The set of all left cosets of H in G is denoted by G/H . 

It would be logical to denote the set of right cosets of H in G by H \ G. 
Indeed, this is sometimes done, but this meaning of \ should not be confused 
with the usual set-theoretic one. We shall only use G/H in these notes. 

Example 2.1.3. 

1. G — Z, the additive group, and H = (m) = mZ, the subgroup generated 
by to, for some m £ Z. The set of left cosets is {H, 1 + H, 2 + H, . . . , m — 
1 + H}. Since x + H = H + x, left cosets coincide with right cosets. 

2. G = S 3 = {(1), (12), (13), (23), (123), (132)}, the symmetry group of an 
equilateral triangle (check). Take the subgroup H = ((123)). Then the 
set of left cosets is {H, (12) H}, where (12) H = {(12), (13), (23)}. Observe 
that (12) H = H(12) = G \ H, so left and right cosets coincide. 
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3. G = R™, the (additive) translation group of a real vector space and H is a 
linear subspace of G. Then the left cosets are the affine subspaces parallel 
to H. 

4. A left cosct need not be a right coset. Take for instance G = S3 and 
H the cyclic subgroup ((12)). Then (13) H = {(13), (123)} and if(13) = 
{(13), (132)}. 

It is easy to verify that left cosets are equivalence classes of the equivalence 
relation 

g ~ /i g~ x h e H, 
and similarly for right cosets. So we have the following lemma. 

Lemma 2.1.4. The left cosets of a subgroup H in the group G form a partition 
of the group G. For g e G, the map h 1— > gh is a bijection between H and the 
left coset gH . 

A similar statement holds for right cosets. 

Exercise 2.1.5. Show that (13) ((12)) is not a right coset of ((12)) in 5*3, and 
that (12)((123)> is a right coset of ((123)) in S 3 . 

Definition 2.1.6. If the number of left cosets of a subgroup H in a group G is 
finite, this number is called the index of H in G and denoted by [G : H]. 

Example 2.1.7. In the previous examples, we have [Z : (to)] = m and 
[Ss : ((123))] = 2 . 

Theorem 2.1.8 (Lagrange's Theorem). IfG is a finite group and H a subgroup, 
then \H\ divides \G\. 

Corollary 2.1.9. If G is a finite group and g e G, then the order of g divides 
that ofG. 

Exercise 2.1.10. If H and K are subgroups of a finite group G, then H n K 
is also a subgroup of G. Prove that \HK\ = nyjj^l ■ 



2.2 Quotient groups and the homomorphism the- 
orem 

If two groups G and H and some of their elements arc in the picture, we shall 
always make it clear to which of the two groups each clement belongs. This 
enables us to leave out the operation symbol throughout, as the product of two 
elements of H is automatically understood to denote the product in H and not 
in G. Also, we shall use e for the unit element of both groups. 

Next, we will see the functions between two groups that preserve the struc- 
ture of groups. 
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Definition 2.2.1. Let G and H be groups. A homomorphism from G to H is 
a map ■ G — > if satisfying 

^(5152) = 0(.9i)0(52) for all 51,32 € G, 

and <j){eo) — ejj- If, in addition, is a bijection, then is called an isomorphism. 
An automorphism of G is an isomorphism from G to itself. By Aut(G) we denote 
the set of all automorphisms of G. 

If there exists an isomorphism from a group G to a group if, then G is 
called isomorphic to if. this fact is denoted by G = if, and it is clear that = 
is an equivalence relation. We claimed earlier that the symmetry group of the 
triquetrum (Figure 1.9) is 'the same as' Z/3Z. The precise formulation is, that 
both groups are isomorphic. 

Definition 2.2.2. For a group homomorphism <p : G — * if the subset 

{g e G I 0( 5 ) = e} 
of G is called the kernel of 0, and denoted by ker(0). The set 

0(G) = {0(g) I 5 G G} C if 
is called the image of 0, and denoted by im(0). 

Exercise 2.2.3. Let : G — > if be a homomorphism. Then </> is injective if 
and only if ker = {e}. 

Example 2.2.4. For g e G, we define <p g : G — > G by 9 (/i) = ghg' 1 . Then 
S is an element of Aut(G), called conjugation with g. An automorphism of G 
is called an inner automorphism if it is of the form <j> g form some g; it is called 
outer otherwise. 

Exercise 2.2.5. Let be a group homomorphism from G to if. Prove that 
kcr(0) and im(0) are subgroups of G and if, respectively. Show that for every 
g € G we have gker(</>)g -1 C ker(0). 

Exercise 2.2.6. Prove: 

1. Aut(G) is a group with respect to composition as maps; 

2. the set Inn(G) = {0 g | g € G} is a subgroup of Aut(G). Here S denotes 
conjugation with g. 

Example 2.2.7. For G = GL(V), the group of invcrtiblc linear transformations 
of a complex vector space V, the map g 1— » det(g) is a homomorphism G — > C*. 
Its kernel is the group SL(V). 

Example 2.2.8. The map Z — ► Z/mZ, ir .t + mZ, is a homomorphism of 
additive groups. Its kernel is mZ. 
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Example 2.2.9. There is an interesting homomorphism between SL(2,C) and 
the Lorcntz group L, which is the group of all linear transformations of the 
vector space M. 4 that preserve the Lorentz metric 



so that \x\ — det(ip(x)). Now, the map <p : SL(2,C) — > L given by <p(A)(x) = 
tp~ 1 (Aip(x)A*) is a group homomorphism. Here A* — (ciji)ij if A = (aij)ij. 
Indeed, tp is a linear isomorphism from M 4 onto 



and one checks that this space is invariant under M i— > AM A* for any A e 
GL(2,C). Also, for A e SL(2,C), (p(A) preserves the metric due to the multi- 
plicative properties of the determinant: 

\<p(A)(x)\ = det(Aip(x)A*) = det(A)det(4>(x))det(A*) = det(ip(x)) = \x\. 

Exercise 2.2.10. Show that tp in Example 2.2.9 satisfies <p{AB) = (p(A)tp(B), 
and thus finish the proof that ip is a homomorphism SL(2, C) — > L. 

Exercise 2.2.11. Determine the subgroups of (Z/2Z) ® (Z/2Z). Is (Z/2Z) ® 
(Z/2Z) isomorphic to Z/4Z? 

Exercise 2.2.12. Take the group Z/4Z, the subgroup ((1234)) of S 4 and the 
multiplicative subgroup generated by i in C. Verify that they are all isomorphic. 

As we have seen before, it is not always the case that left cosets and right 
cosets of a subgroup H are the same. When that happens, we say that H is 
normal. 

Definition 2.2.13. A subgroup H of G is called normal if every left coset of 
H in G is a right coset of H in G, or, equivalently, if gHg' 1 C H for all g e G. 
We denote it by H < G. 

If _ff is normal, then we can define an operation on the set G/H of all left 
cosets of H in H, as follows: 



This operation turns G/H into a group, called the quotient group of G by H . 
The map G G/H, g ^ gH is a homomorphism G — > G/H. 



II 2_ 2_ 2_ 2 

Pi • — x x l x 2 x 3- 



To x G K 4 



we associate a 2 x 2-matrix -0(x) as follows: 





(gH) ■ (kH) = (gk)H. 
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Exercise 2.2.14. Let H be a normal subgroup of the group G (cf. Exercise 
2.2.13) Verify that the operation on G/H is well-defined, i.e., does not depend 
on the choice of representatives g and k. Verify that G/H does indeed become 
a group with this operation. Note that one really needs normality of H. 

Exercise 2.2.15. Prove that Inn(G) (cf. Example 2.2.4) is a normal subgroup 
of Aut(G) (cf. Definition 2.2.1). 

Example 2.2.16. 

1. The subgroup ((12)(34), (13)(24)) is normal in S 4 . 

2. Let G be the group of Euclidean motions in M 3 (see Chapter 3). Write an 
element of G as 



with a G SO(3) and v G R 3 . This presentation is convenient as the oper- 
ation in G is now given by the multiplication of 4 x 4 matrices. Consider 
the subgroup N of all translations; thus, N consists of all matrices 



Lemma 2.2.17. The kernel of a group homomorphism (j> : G — > H is a normal 
subgroup of G. 

See Exercise 2.2.5 for the proof. 

Exercise 2.2.18. Prove that any subgroup of index 2 is normal. 

Theorem 2.2.19. Let <p: G — > H be a group homomorphism. Then G/kercj) = 
im <p. 

Proof. Let N :— ker tfi. We claim that ir : G/N — > im<p,gN i— » cf)(g) is an 
isomorphism. Indeed, it is well-defined: if g'N = gN, then g~ x g' G N so that 
<j>(g~ 1 g') = e, hence <j>(g') = 4>(g). Also, tt is a homomorphism: 



Finally, if n(gN) = e, then 4>{g) — e, hence gN — eN; it follows that ker(7r) = 
{eN}, and Exercise 2.2.3 shows that tt is injective. It is also surjective onto its 





Then N is a normal subgroup of G. 



n{{gN)(kN)) 



n((gk)N) = <P{gk) = <f>(g)4>(k) - n{gN)n{kN). 



image, hence it is an isomorphism. 



□ 



Theorem 2.2.20 (First Isomorphism Theorem). Let G be a group, and H,K 
normal subgroups of G such that H D K . Then K is a normal sugroup of H, 
H/K a normal subgroup ofG/K, and G/H = (G/K)/(H/K). 
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Figure 2.1: Initial state of Sam Loyd's 15-puzzle. 



Proof. For any g <G G, we have gif<? 1 C if, so a fortiori this holds for 
g € -ff. Hence, if is normal in H. For any g E G and h E H, wc have 
(gK)(hK)(gK)~ l = (ghg-^K e iT/A" as if is normal in G. Hence, if/A is 
normal in G/K. 

Consider the map tt : G -» (G/K)/(H/K),g ^ (gK)(H/K). It is clearly a 
surjective homomorphism, and its kernel equals {g E G | gif € H/K} = H. By 
Theorem 2.2.19, G/if S (G/K) /(H/K) as claimed. □ 

Theorem 2.2.21 (Second Isomorphism Theorem). Let G be a group, H a 
subgroup of G, and K a normal subgroup of G. Then HK is a subgroup of G, 
K a normal subgroup of HK, H n K is a normal subgroup of H , and HK/K = 
H/(H H K). 

Exercise 2.2.22. Prove the second Isomorphism Theorem. 

2.3 Loyd's puzzle 
A Messed-Up Puzzle 

Suppose that a friend borrows your 15-puzzle just after you solved it, so that it 
is in the initial state depicted in Figure 2.1. You leave the room to make some 
coffee and when you come back your friend returns the puzzle to you, sighing 
that it is too difficult for him, and asking you to show him how to solve it. At 
this time, the puzzle is in the state of Figure 2.2. Confidently you start moving 
around the plastic squares; for readers unfamiliar with the puzzle a possible 
sequence of moves is shown in Figure 2.3. As time passes, you start getting 
more and more nervous, for your friend is watching you and you don't seem to 
be able to transform the puzzle back into its initial state. What is wrong? 

To answer this question, we shall look at some basic properties of permuta- 
tions. 
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Figure 2.2: Messed up state of the 15-puzzle. 
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Figure 2.3: Possible moves of the 15-puzzle. 
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Permutations and their Signs 

Recall the definition of a permutation and the symmetric groups S n . Permuta- 
tions can be represented in several ways, three of which we shall discuss here. 

Two-row notation: for a permutation ir : {1, . . . , n} — ► {1, . . . , n} one writes 
a 2 x n matrix, in which both rows contain the numbers 1, . . . ,n. The 
image of i is the number that appears below i in the matrix. An example 

is 

(I 2 3 4 5\ 
n= {5 4 1 2 3) eS5 - 

Disjoint cycle notation: To explain this notation, consider the permutation 
7T from the previous example. We have 7r(l) = 5, 7r(5) = 3 and 7r(3) equals 
1 again. The permutation that satisfies these equations and that fixes the 
other elements is denoted by 

(1,5, 3) = (5, 3,1) = (3, 1,5). 

A permutation of this form is called a 3- cycle. But tt docs not fix 2 or 4; 
indeed, tt(2) = 4 and tt(4) = 2. We find that 

7r=(l,5,3)(2,4) = (2,4)(l,5,3), 

i.e., 7r is the product of the 2-cycle (2,6) and the 3-cycle (3,5,1). These 
are called disjoint, because each fixes the elements occurring in the other, 
and this fact makes them commute. Any permutation can be written as a 
product of disjoint cycles, and this factorization is unique up to changes 
in the order. In this notation, it is usual not to write down the 1-cycles. 
Leaving these out, it is not always clear to which S n the permutation 
belongs, but this abuse of notation turns out to be convenient rather than 
confusing. 

Permutation matrix notation: consider once again the permutation tt e S$. 
With it we associate the 5 x 5-matrix A^ = (a^) with 

jl if = i, 
I 0, otherwise. 

It can be checked that A va = A^A^, where we take the normal matrix 
product in the right-hand side. Hence S n can be seen as a matrix group, 
multiplication being the ordinary matrix multiplication. 

Diagram notation: in this notation, a permutation is represented by a dia- 
gram as follows: draw two rows of dots labeled 1, . . . ,n, one under the 
other. Then draw a line from vertex i in the upper row to vertex in 
the lower. In our example, we get the picture in Figure 2.4. 
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1 2 3 4 5 




1 2 3 4 5 

Figure 2.4: The diagram notation. 



Exercise 2.3.1. Show that the 2-cyclcs in S n generate that whole group. Can 
you give a smaller set of 2-cycles that generates the whole group? How many 
do you need? 

Exercise 2.3.2. Determine the order of a fc-cycle. Determine the order of ir = 
(2, 6)(1, 5, 3). Give and prove a general formula for the order of a permutation, 
given in disjoint cycle notation, in terms of the lengths of the cycles. 

Related to permutation matrices we have the following important definition. 

Definition 2.3.3. For tt e S n we define the sign of tt by 

sgn7r := det A„. 

The sign of a permutation tt is either 1 or —1. In the former case, tt is called an 
even permutation, in the latter an odd permutation. 

Exercise 2.3.4. Show that sgn : S n — > {±1} is a group homomorphism. 

The sign of a permutation can be interpreted in many ways. For example, 
in the diagram notation, the number of intersections of two lines is even if and 
only if the permutation is even. 

Exercise 2.3.5. Prove that the sign of a fc-cycle equals (— l) fe+1 . 

Exercise 2.3.6. Prove that the sign of a permutation equals (— 1)^ where TV 
is the number of crossings of the lines drawn in the diagram notation of the 
permutation. 

The even permutations in S n form a subgroup, called the alternating group 
and denoted by A n . It is the kernel of the homomorphism sgn : S n — ► {±1} of 
Exercise 2.3.4. 
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Figure 2.5: Numbering of the positions. 



No Return Possible 

Let us return to Sam Loyd's 15-puzzlc. It can be described in terms of states 
and moves. The Figures 2.1 and 2.2 depict states of the puzzle. Formally, a 
state can be described as a function 

«:{1,...,16}-{A,B,.. .,(),*}. 

Here, s(p) is the square occupying position p in the state s and * stands for the 
empty square. The positions arc numbered as in Figure 2.5. 

For p € {1, . . . , 16}, we denote by M(p) C 5 16 the set of possible moves in a 
state s with s(p) = *. A move m € M(p) should be interpreted as moving the 
square from position j to position m(j), for j = 1, . . . , 16. For example 

M(1) = {(1,2),(1,5)}, 

M(2) = {(1,2),(2,3),(2,6)}, and 

M(6) = {(2,6),(5,6),(6,7),(6,10)}. 

Moves can be combined to form more general transformations. The set of all 
possible transformations starting in a state with the empty square in position 
p is denoted by T(p), and it is defined as the set of all products (in Siq) of the 
form m,kmk-i ... mi, where 

rrij + \ e M(m,j o mj-i o . . . o m\(p)) 

for all j > 0. This reflects the condition that rrij+i should be a possible move, 
after applying the first j moves to s. In particular, in taking k = 0, we see 
that the identity is a possible transformation in any state. Also, if t € T(p) and 
u e T(t(p)), then uote T(p). Finally, we have i" 1 G T{t(p)). 

Moves and, more generally, transformations change the state of the puzzle. 
Let seS with s(p) = * and let t £ T(p). Then t changes the state s to the 
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Figure 2.6: Ordering of the non-empty squares in each state. 



state t ■ s, which is defined by 

(t-s)( q ) = S (t- 1 (q)). 

In words, the square at position q after applying t is the same as the square at 
position t^ 1 (q) before that transformation. 

Now that we captured Sam Loyd's 15-puzzle in a comfortable notation, we 
can formalize our question as follows: is there a to G T(16) that transforms the 
messed up state Si of Figure 2.2 into the initial state s of Figure 2.1, i.e., that 
satisfies 

to ■ si = s ? 

The answer is no, and we shall presently make clear why. In each state, order 
the non-empty squares according to the path in Figure 2.6. That is, the j-th 
non-empty square one encounters when following this path in a particular state 
s is called the j-th square in s, for j = 1, . . . , 15. Now consider any position 
p, any t € T(p) and some s £ S with s(p) = *. Then we define a permutation 
7T t e S15 by 

itW = j ^ the «-th square in state s is the j-th square in state t ■ s. 
Note that this is independent of the choice of s. We have that 

TTuot = 7T« ° 7T 4 (2.1) 

whenever the left-hand side makes sense, i.e., whenever u e T(t(p)). 

We see that the to we would like to find equals (14, 15), and then ir to also 
equals (14, 15), considered as a permutation in S 15 . This is an odd permutation. 
Now consider the move m depicted in Figure 2.7. It interchanges the squares in 
position 6 and 10 in Figure 2.5, so the move equals (6, 10). The corresponding 
permutation n m is the cycle (10,9,8,7,6). A moment's thought leads to the 
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Figure 2.7: Moves correspond to odd cycles. 



conclusion that 7r m is an odd cycle for any move to, hence an even permutation. 
As a consequence of this and equation (2.3), a sequence of such moves will also 
be mapped to an even permutation by n. Therefore, such a transformation 
cannot possibly be (14, 15). 

You conclude that your friend must have cheated while you were away mak- 
ing coffee, by lifting some of the squares out of the game and putting them back 
in a different way. 

Exercise 2.3.7. Show that the set {ir t \ t € T(p) for some p} forms a subgroup 

0fSi5. 

Exercise 2.3.8. Prove that the set 

{t e T(16) | t(16) = 16} 

is a subgroup of A\q. Use this to give another argument why your friend must 
have cheated. 

2.4 Action of groups on sets 

Although the transformations in the 15-puzzle do not quite form a group, their 
'acting' on the puzzle states reflects an important phenomenon in group theory, 
namely that of an action. 

Definition 2.4.1. Let G be a group and M a set. An action of G on M is a 
map a : G x M — > M satisfying 

1. a(e, m) = m for all m G M, and 

2. a(g, a(h, to)) = a(gh, m) for all to e M and g,h e G. 
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If the action a is obvious from the context, we leave a out and write gm for 
a(g,m). Also, for subsets S C G and T C M we write ST for {a(<7, m) | 5 € 
S,m £ T}. For {g}T we write gT and for S^m} we write Sm. 

Remark 2.4.2. Given an action a, we have a homomorphism G — > Sym(M) 
given by <y 1— ► (m 1— » a(g,m)). Conversely, given a homomorphism </> : G — > 
Sym(M), we have an action a : G x M — > M given by 



In other words, an action on M is nothing but a homomorphism G — ► Sym(M). 

Let us give some examples of a group acting on a set. 
Example 2.4.3. 

1. The group S n acts on {1, . . . ,n} by n ■ i — n(i), and on the set of all 
two-element subsets of {1, ... , n} by n({i,j}) = 

2. The group GL(3,R) acts on IR 3 by matrix-vector multiplication. 

3. Consider the group of all motions of the plane, generated by all trans- 
lations (x,y) (x + a,y) for a e R in x-direction and all inflations 
(x,y) 1— > (x,/3y) for /3 e 1*. This acts on the solutions of the differential 
equation 



Example 2.4.4. Consider G = S 4 and put a = {12,34}, b = {13,24}, c = 
{14,23}. Here 12 stands for {1,2}, etc. There is a natural action (as above) on 
the set of pairs, and similarly on the set {a,b,c} of all partitions of {1,2,3,4} 
into two parts of size two. Thus, we find a homomorphism S4 — > Sym({a, b, c}). 
It is surjective, and has kernel a group of order 4. (Write down its nontrivial 
elements!) 

Example 2.4.5. The group SL(2,C) acts on the complex projective line P : (C) 
as follows. Denote by ir : C 2 \ {0} — > P 1 (C) the map sending a pair of homoge- 
neous coordinates to the corresponding point. The linear action of SL(2, C) on 
C 2 by left multiplication permutes the fibers of ir, hence induces an action on 
P 1 (C) . On the affine part of P 1 (C) where the second homogeneous coordinate 
is non-zero, we may normalize it to 1, and the action on the first coordinate x 
is given by 



Note, however, that this affine part is not invariant under the group. 

Lemma 2.4.6. Let G be a group. Then G acts on itself by conjugation, that 
is, the map a : G x G — > G defined by a{h,g) = hgh^ 1 is an action. 



a(g,m) = <j)(g)m. 




= -y- 
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Proof. We check the two conditions of Definition 2.4.1. First, 

<*{e,g) = eger x = g 

for all g £ G, and second, 

a(h,a(k, g)) = h^kgk -1 )^ 1 = (hk)g(hk)^ 1 = a(hk,g). 

□ 

The following lemma allows us to partition a set M on which a group G acts 
into orbits. 

Lemma 2.4.7. Let G be a group acting on a set M. Then the sets Gm — {gra \ 
g £ G} for m £ M partition the set M. The set Gm is called the orbit of to 
under G. 

Definition 2.4.8. An action of a group G on a set M is said to be transitive if 
it has only one orbit, or, stated differently, Gm — M for any m £ M. 

To define symmetry in a general context, we look at sets that are mapped 
to themselves by a given group. 

Definition 2.4.9. Let G be a group acting on M. A subset T C M is called 
invariant under S C G if ST C T. In this case, the elements of S are called 
symmetries of T. 

Definition 2.4.10. Let G be a group acting on M and let m £ M. Then the 
set 

G m := {.g £ G | .gm = to} 
is called the stabilizer of to. 

Lagrange's theorem has an important consequence for problems, in which 
one has to count the number of symmetries of a given set. It can be formulated 
as follows. 

Theorem 2.4.11. Let G be a group acting on a set M and let to £ M. Then 
G m is a subgroup of G, and the map 

f : Gm —> G/G m , g ■ m ^> gG m 

is well defined and bijective. As a consequence, if G is finite, then 

\G\ = \Gm\\G m \. 

Remark 2.4.12. One must distinguish the elements of G from their actions on 
M. More precisely, the map sending g £ G to the map a(g, •) : M — > M is a 
homomorphism, but need not be an isomorphism. 

We now want to make clear how the action of groups can help in classification 
and counting problems, and we shall do so by means of the following problem. 
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Given is a finite set X with \X\ = v. What is the number of non- 
isomorphic simple graphs with vertex set XI 

This natural, but seemingly merely theoretical, question has strong analogue 
in counting all isomers with a given chemical formula, say C4H40 (see [6]). 

Of course, the question is formulated rather vaguely, and the first step in 
solving it is to formalize the meanings of the words graph and non-isomorphic. 
A simple graph is a function 




Here (?) stands for the set of all unordered pairs from X. If the function / 
takes the value 1 on such a pair {x,y}, this means that the pair is an edge in 
the graph. Often, graphs are associated with a picture like the ones in Figure 
2.8. The set of all graphs on X is denoted by Graphs(X). 

The first two graphs in Figure 2.8 are essentially the same; to make them 
exactly the same one has to relabel the vertices. Such a relabeling is in fact a 
permutation of X. Formally, this leads to an action of Sym(X) on Graphs(X) 
in the following way. First of all Sym(X) acts on (?) by 

' {x,y} = {Tr(x),n(y)}. 
Furthermore, we define ir ■ f by the commutativity of the following diagram. 

(?) {o^} 
4 l Id 

(?) — {0,1} 

This diagram tells us that e € (?) is an edge in the graph / if and only if tt ■ e 
is an edge in the graph tt ■ f. In formula, 



• /O) = /O lx )- 
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Graphs that can be obtained from each other by the action of some tt € 
Sym(X) are called isomorphic. Now our original question can be rephrased 
very elegantly as follows. 

How many orbits does the action of Sym(JT) have on Graphs(X)? 

The following lemma answers this question in general. 

Lemma 2.4.13 (Cauchy-Frobenius). Let G be a finite group acting on a finite 
set M. Then the number of orbits of G on M equals 

1 1 geG 

Here fix(g) denotes the number of m £ M with g ■ m = m. 

Exercise 2.4.14. Prove Lemma 2.4.13. 

To apply this lemma to counting graphs, we need to know for some ir € 
Sym(X), the number of / e Graphs(X) that are fixed by tt. The function / is 
fixed by ir if and only if / is constant on the orbits of (ir) in (^). This reflects 
the condition that ir should map edges to edges and non-edges to non-edges. 
Denoting the number of orbits of (ir) on (^) by o(ir) , we find that the number 
of non-isomorphic graphs on X equals 



' 7reSym(X) 

where v = \X\. 

Exercise 2.4.15. Consider the permutation tt = (1,2)(3,4, 5) on {1,2,3,4,5}. 
Calculate the number o(n) . Try to find a general formula in terms of the cycle 
lengths of n and the number v. Observe that o(ir) only depends on the cycle 
type. 

Example 2.4.16. For v = 4, we have o(e) = 6, o((12)) = 4, o((123)) = 2, 
o((l,2, 3,4)) = 2 and o((12)(34)) = 4; the conjugacy clases of each of these 
permutations have sizes 1,6,8,6 and 3, respectively. Hence, the number of 
non-isomorphic graphs on 4 vertices equals 

(1 -2 6 + 6-2 4 + 8-2 2 + 6-2 2 + 3-2 4 )/24 = 11. 

Can you find all? 



Chapter 3 



Symmetry Groups in 
Euclidean Space 

This chapter deals with groups of isometries of n-dimensional Euclidean space. 
We set up a framework of results that are valid for general n, and then we 
restrict our attention to n = 2 or 3. In these two cases, we classify the finite 
groups of isometries, and point out which of these are crystallographic point 
groups, i.e., preserve a 2- or 3-dimensional lattice, respectively. First, however, 
we consider an example that motivates the development of this theory. 

3.1 Motivation 

In low dimensions, there are few finite groups of isometries and this enables us, 
when given a two- or three-dimensional object, to determine its symmetry group 
simply by enumerating all axes of rotation and investigating if the object admits 
improper isometries such as inversion and reflections. As an example, suppose 
that we want to describe the symmetry group G of the CH 4 molecule depicted 
in Figure 3.1. The hydrogen atoms are arranged in a regular tetrahedron with 
the C-atom in the center. 

As a start, let us compute \G\. Consider a fixed H-atom a. Its orbit Ga 
consists of all four H-atoms, as can be seen using the rotations of order 3 around 
axes through the C-atom and an H-atom. Applying Lagrange's theorem we find 
\G\ = 4 1 G a | ■ The stabilizer of a consists of symmetries of the remaining 4 atoms. 
Consider one of the other H atoms, say b. Its orbit under the stabilizer G a has 
cardinality 3, and the stabilizer (G a )b consists of the identity and the reflection 
in the plane through a, b and the C-atom, so that we find 

\G\ = \Ga\\G a \ - \Ga\\G a b\\(G a ) b \ - 4 • 3 • 2 = 24. 

Only half of these isometries are orientation-preserving. 

To gain more information on the group G, we try to find all rotation axes: 
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Figure 3.1: The CH 4 molecule. 
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Figure 3.2: A regular tetrahedron inside a cube. 



1. There are 4 three- fold axes, namely those through an H-atom and the 
center of the opposite side of the tetrahedron. 

2. There are three two-fold axes, namely those through the centers of two 
perpendicular sides. 

Later on, we shall see that this information determines the orientation pre- 
serving part of G uniquely; it is denoted by T. From the fact that G does 
not contain the inversion, but does contain other improper isometrics, we may 
conclude that G is T U i(W \ T), a group that can be described by Figure 3.2. 
Here we see a regular tetrahedron inside a cube. Half of the proper isometries 
of the cube are isometries of the tetrahedron, and the improper isometries of 
the tetrahedron may be obtained as follows: take any proper isometry of the 
cube which is not a isometry of the tetrahedron, and compose it with the in- 
version i. Note that T U i(W\) and W are isomorphic as abstract groups, but 
their realizations in terms of isometrics arc different in the sense that there is 
no isometry mapping one to the other. This point will also be clarified later. 
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Exercise 3.1.1. Consider the reflection in a plane through two H-atoms and 
the C-atom. How can it be written as the composition of the inversion and a 
proper isometry of the cube? 

The finite symmetry group of the tetrahedron and the translations along- 
each of three mutually orthogonal edges of the cube in Figure 3.2 generate the 
symmetry group of a crystal-like structure. For this reason, the group G is 
called a crystallographic point group. 

3.2 Isometries of n-space 

Consider the n-dimensional Euclidean space R n with the distance function 
d(x, y) = \\x- y\\ = (x-y,x- y) 1 ' 2 = - y,) 2 ) 1 ' 2 . 

i 

Definition 3.2.1. An isometry is a map g : R n — > R™ such that 
d(g(x),g(y)) = d(x,y) for all x,y e R n . 

The set of all isometries is a subgroup of Sym(R n ), which we denote by AO(n,R). 

The following definition and lemmas will explain the name of this group. 

Definition 3.2.2. For a fixed a <G R™, the isometry t a : x i— > x + a is called the 
translation over a. 

Lemma 3.2.3. For any g e AO(n,R), there exists a unique pair (a,r) where 
a e K™ and r G AO(n, R) fixes 0, such that g — t a r. 

Proof. Set a := 5(0). Then t~ 1 g(0) — 0, so t~ x g is an isometry fixing 0, and it 
is clear that a = g(0) is the only value for which this is the case. □ 

Lemma 3.2.4. Let r e AO(n,M) be an isometry fixing 0. Then r is an orthog- 
onal R-linear map. 

Proof. Let x, y e R™, and compute 

(rx,ry) = (-d(rx, ry) 2 + d(rx, 0) 2 + d(ry, 0) 2 )/2 

= (-d(x, y) 2 + d(x, 0) 2 + d(y, 0) 2 )/2 = (x, y), 

where we use that r is an isometry fixing 0. Hence, r leaves the inner product 
invariant. This proves the second statement, if we take the first statement for 
granted. For any z e R™, we have 

(z, rx + ry) = (z, rx) + (z, ry) = (r~ 1 z, x + y) = (z, r(x + y)), 

so that rx + ry — r(x + y) is perpendicular to all of W 1 , hence zero. Similarly, 
one finds r(ax) = arx for ael. This proves the first statement. □ 
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Exercise 3.2.5. Prove that an isomctry is bijective. (The assertion is used 
in the second part of Definition 3.2.1.) Hint: If r is an isometry, then t- r or 
is an isometry fixing 0, so it suffices to prove the assertion for r with rO = 0. 
Now the proof of Lemma 3.2.4 uses r -1 , so we need another proof. Set v = 
r(Xx + jj,y) — Xr(x) — lir{y) and consider (v,v). Using bilinearity of the inner 
product and orthogonality of r, it can be shown that (v,v) = 0. 

The group of all orthogonal linear maps R™ — > R n is denoted by 0(n,R). 
An isometry is thus an orthogonal linear map, followed by a translation; hence 
the name affine orthogonal transformation. 

For a group G, we write 

T(G) := {aeR n \t a eG}; 

this is an additive subgroup of R n , which we shall identify with the group of all 
translations in G. 

Using the linearity of isometries fixing 0, one can prove the following. 

Proposition 3.2.6. For a subgroup G C AO(n, R), the map R : G — > 0(n, R) 
defined by 

g = t a R{g) for some a £ R™ 

is well-defined, and a group homomorphism. Its kernel is T(G), and this set is 
invariant under R(G) . 

Proof. Lemma 3.2.3 and 3.2.4 show that R is well-defined. Let n, r 2 £ 0(n, R) 
and oi , 02 £ R n , and check that 

t ai rit a2 r 2 = t ai+ri a 2 rir 2 . 

This proves that R is a homomorphism. Its kernel is obviously T(G). Let 
r £ R(G) and oi £ R™ such that t ai n £ G, and let a 2 £ T(G). Then, for 

x £ R™, 

ia 1 ^l*a 2 ' , r 1 *-oi a; = ^a^ltasCrr^ _ r r lfl l) 

= t ai (x - a x + ria 2 ) 

This shows shows that T(G) is invariant under R(G). □ 

We are interested in certain groups that act discretely. 

Definition 3.2.7. A subset V C R™ is called discrete if for every point p £ V 
there is an open neighbourhood U C R" such that 

uny = { P }. 

Definition 3.2.8. A discrete subgroup of R™ is called a lattice, and the dimen- 
sion of its R-linear span is called its rank. 
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Lemma 3.2.9. Let L C W l be a lattice. Then L is a closed set. 

Proof. As is an isolated point, there is an e > such that \\v\\ > e for all 
v G L\{0}. But then \\v — w\\ > e for all distinct v,w £ L. Hence, any sequence 
(v n ) n in L with v n — v n+ i converging to 0, is eventually constant. □ 

Proposition 3.2.10. Let ai, . . . , a* el™ be linearly independent over R. Then 
the set 

L = ^ Zai 

i 

is a lattice. Conversely, every lattice is of this form. 

Proof. To prove that an additive subgroup of R n is a lattice, it suffices to prove 
that is an isolated point. For L as in the lemma, let m be the minimum of 
the continuous function 

i 

on the unit sphere {x € M fc | ||x|| — 1}. As the ai are linearly independent, 
m > 0. For any non-zero x £ Z fe , we find 

II V^XiOjll = ||x|||| -n^-aj > llxllm > m, 
i i H x ll 

proving the first statement. 

For the converse, we proceed by induction on the rank of the lattice. Clearly, 
a lattice of rank is of the desired form. Now suppose that every lattice of rank 
k — 1 is of that form, and let L C R" be a lattice of rank k. First let us show 
that L is a closed subset of R" . 

Being discrete and closed, L has only finitely many points in any compact 
set. In particular, one can choose a v\ € L of minimal non-zero norm. Let 
7r : R™ — > Vi denote the orthogonal projection along v\. Then n(L) is an 
additive subgroup of v±. Let ueibe such that n(v) ^0. After subtracting an 
integer multiple of v\ from v, we may assume that ||w — 7r(u)|| < ||fi||/2. Using 
ll^ll > \\ v i\\ an d Pythagoras, we find ||7r(u)|| > \/3/2||wi||. This proves that n(L) 
is discrete, hence a lattice. It has rank k — 1, so there exist i>2, ■ ■ • , Vk € L whose 
images under tt are linearly independent, and such that 

k 

n(L) = J2Zir(vi). 

Now v\, . . . , Vk are linearly independent. For v € L we can write 

fe 

i=2 
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with Cj £ Z. Then t>— ^ i=2 CjUfc € L is a scalar multiple of «i, and by minimality 
of ||w|| the scalar is an integer. Hence, 

k 
i=l 



Definition 3.2.11. A subgroup G C AO(n,R) is said to act discretely if all its 
orbits in K" are discrete. 

If G C AO(ra,R) is a group that acts discretely, then T(G) does so, too. In 
general, this does not hold for R(G), as the following example shows. 

Example 3.2.12. Let a e 1 be an irrational multiple of it, and define r £ 
0(3, R) by 

(cos a sin a 
— sin a cos a 
1 

Consider the group G generated by g — t e3 r. From g n — t ne3 r n it is clear that 
G acts discretely, and that R(G) = {r n \ n £ Z}. As r has infinite order, we 
have T(G) = {0}, and R(G) does not act discretely: the i?(G)-orbit of (1, 0, 0) T 
is an infinite set in the circle {x £ M 3 | x 3 — 0, ||x|| = 1}. 

This phenomenon does not occur if we require T(G) to have the maximal 
possible rank. 

Theorem 3.2.13. Let G be a subgroup of 0(n, R) leaving invariant a lattice L 
of rank n. Then G is finite. 

Proof. Let ai, . . . , a n £ L be linearly independent. As L is discrete, it contains 
only finitely many vectors of norm ||aj||, for each i. Hence, the G-orbits Gai 
are finite. As the at span R", the permutation representation of G on the finite 
set X := UlLi Ga-i is faithful. Hence, G is embedded into the finite group 
Sym(A). " □ 

Definition 3.2.14. A subgroup G C AO(n,R) for which T(G) is a lattice of 
rank n, is called a crystallographic group in n dimensions. A group G C 0(n, R) 
leaving invariant a lattice of rank n, is called a crystallographic point group in 
n dimensions. 

Corollary 3.2.15. Let G C AO(n,R) be a crystallographic group. Then R(G) 
is a crystallographic point group. Any crystallographic point group is finite. 



Proof. By Proposition 3.2.6, T(G) is invariant under R(G). Now apply Theorem 
3.2.13. □ 
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This corollary allows for the following approach to the classification of crys- 
tallographic groups in 0(n, R): first classify all finite subgroups of 0(n, R), then 
investigate for each of them whether it leaves invariant a lattice of rank n. Fi- 
nally for each pair (_R, L) of a crystallographic point group R and a lattice L of 
rank n left invariant by R, there may be several non-equivalent groups G with 
T(G) = L and R(G) = R. Among them is always the semi-direct product L^R: 
the subgroup of AO(n, R) generated by L and R. 

In this setting, 'classification' means 'up to equivalence under AO(n, R)', i.e., 
the groups G and hGh^ 1 for some h £ AO(n, R) are considered the same. This 
is a finer equivalence relation than isomorphism, as is shown in the following 
example. 

Example 3.2.16. The groups C 2 and D\ (see Section 3.3) are isomorphic as 
abstract groups, but not equivalent under AO(2,R). The same holds for the 
groups W and T U i(W \ T) (see Section 3.4). 

Exercise 3.2.17. Show that the symmetry group G of Figure 1.4 is not the 
semi-direct product of R(G) and T(G). 

In the next sections, we shall carry out this classification in the cases n — 2 
and 3, up to the point of determining the crystallographic point groups. The 
determinant of an orthogonal map turns out to be a useful tool there. 

Definition 3.2.18. An isometry r £ 0(n, R) is called proper or orientation 
preserving if detr = 1. The set of all proper isometries in 0(n, R) is denoted 
by SO(n, R). An isometry g £ AO(n,R) is called proper if R(g) is proper. 
Otherwise, it is called improper. 

Exercise 3.2.19. Prove that, in any subgroup G C AO(n,R) containing im- 
proper isometries, the proper ones form a subgroup of index 2. 

Exercise 3.2.20. Consider the following map: 



r a : v i ► v 2(v, a)a, 



where a £ R" has norm 1 (that is, ||a|| = 1). Prove that 
1. it belongs to 0(n,R); 



2 



fixes each vector in the hyperplane a 



_L. 



3 



r a (a) = -a; 



4. 



det(r a ) = -1; 



5 



r a has order 2; 



Such an element is called a reflection. 



Exercise 3.2.21. Show that any finite subgroup G C AO(n,R) fixes a point 
in R™. Hint: consider the 'average' of an arbitrary orbit. 
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Exercise 3.2.22. Let G be a finite subgroup of the group GL(n, R) of all invcrt- 
ible n x n-matrices. Show that G leaves invariant a positive definite symmetric 
bilinear form, and that it is hence conjugate to a subgroup of 0(n, R). Hint: let 
(., .) denote the standard inner product, and define 

(x,y) ■= 7^77 Y\{gx,gy) 

for x, y £ R". Show that (., .) is symmetric and positive definite. Let A be the 
matrix with entries = (ej,ej), and B £ GL(n,R) such that i? T J5 = A. Show 
that BGB^ 1 C 0(n,R). 

3.3 The Finite Subgroups of 0(2, R) 

In nature, as well as in art and many other areas, many plane figures with 
certain symmetries exist. One may think of flowers (seen from above), frieze 
patterns on picture frames, Escher's plane tilings and decorative wall papers. 
In order to describe these symmetries, we investigate the finite subgroups of 
0(2, R). 

In two dimensions, we have two different types of isometries. 
Lemma 3.3.1. The linear map : R — ► R with matrix 

( cos <f> — sin <j>\ 
\^sin0 cosrf) J 

with respect to the standard basis is an element of S0(2,R), called rotation 
around over (p. Conversely, any element of this group equals some r<$,. Any 
improper isometry in 0(2, R) is a reflection in a line, see Exercise 3.2.20. 

The proof of this lemma is straightforward. Let us describe two classes of 
finite subgroups of 0(2, R). 

1. The cyclic group of order n, denoted by C n , and generated by r 27r /„. 

2. The dihedral group of order 2n, denoted by D n , and generated by r 27r / n 
and the reflection in a fixed line. 

In fact, these are the only two classes, as we shall now prove. Let G be a 
finite subgroup of 0(2, R). There are two possibilities: 

1. G C SO(2,R). By Lemma 3.3.1, it consists of rotations r$. Let <j> > 
be minimal such that £ G. As G is finite, </> = 2n/n for some integer 
n > 0. If is any other angle such that rg £ G, then 9 = k(f> + a for some 
integer k and angle a > and < (f>. By minimality of </>, a — 0. Hence G 
is generated by r 27r /„, and equal to C n . 
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2. G contains a reflection g in a line Then G n S0(2,E) is a subgroup of 
index 2 in G, and by the first case generated by r 27T / n for some integer 
n > 0. Now G is generated by the g and r 27r /„, and conjugate to £>„. 

We have thus proved the following theorem. 

Theorem 3.3.2. Let G be a finite subgroup o/0(2,E). Then G is conjugate 
to one of the groups C n or D n for some integer n>l. 

Exercise 3.3.3. Show that 0(n,E) is generated by reflections. Hint: show first 
that it is generated by elements that fix an [n — 2)-dimensional subspace of W 1 
pointwise, and that 0(2, E) is generated by reflections. 

Using this classification, we can find which of the finite groups are crystal- 
lographic point groups. 

Theorem 3.3.4. The following groups are crystallographic point groups: 

1^2, <^3i <^6j 

£> 1 ,£> 2 ,£>3,£>4,£> 6 . 

Moreover, any crystallographic point group G in two dimensions is conjugate to 
one of the above. 

Proof. For the first part, one only needs to construct invariant lattices for D 4 
and D 6 (see 3.3.5), as the other groups are contained in one of these see. 

For the second statement, suppose that G is a crystallographic point group. 
According to Theorem 3.2.13, G must be finite. The lattice L is invariant under 
the subgroup K of 0(2, E) generated by GU{i}, where i denotes the inversion. 
As the inversion commutes with all elements of G, K is finite (either equal to 
G or twice as large). Therefore, according to Theorem 3.3.2, K is conjugate to 
C n or D n for some n; as K contains the inversion, n must be even. So either 
n < 6, in which case G is of one of the types mentioned in the theorem, or 
n > 8. Suppose that the latter were the case and choose a vector c in the 
lattice of shortest possible length. Now r 27r /„c e L and c — r 27r /„c e L. A 
little calculus shows that the latter vector is shorter than c because the rotation 
angle too small (for n = 8, this can be seen from Figure 3.3), and we arrive at 
a contradiction. 

□ 

Exercise 3.3.5. Show that D4 and D 6 are crystallographic point groups. 

Note that we have only classified all crystallographic point groups, and not 
the crystallographic groups. There are 17 of the latter, and only 10 of the 
former; see [2]. 
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Figure 3.3: Why n cannot not be 8. 



3.4 The Finite Subgroups of 0(3, R) 

In this section, we shall repeat the classification of §3.3, but now for three 
dimensions. 

Lemma 3.4.1. Any element g € S0(3,K) fixes a line, i.e., with respect to some 
orthonormal basis g has the matrix 

(I OA 

where M is the matrix of an element o/SO(2,R). 

Proof. Let Ai,A2,A3 be the eigenvalues of g. As g leaves the norm invariant, 
all have norm 1. As g is proper, we have AiA 2 A 3 = 1. Now either all arc real, 
in which case at least one of them is 1, or we may assume that Ai is real and 
A 3 = A^. But then A 2 A 3 = |A 2 | 2 = 1, so Ai = 1. □ 

An clement of S0(3,IR) is called a rotation, the line fixed by it its axis and 
the angle corresponding to M its rotation angle. We present some classes of 
finite subgroups of S0(3,M). 

1. Fix an axis I and consider the proper rotations around I over the angles 
2kir/n for k = 0, . . . , n — 1. They form a group, denoted by C„, due to its 
analogy to the class denoted by C n in the two-dimensional setting. 

2. Start with the group C n of rotations around / and choose a second axis m 
perpendicular to I. Consider the group generated by C„ and the rotation 
around m over it. It is twice as large as C„, and denoted by D' n . Note that 
it contains only proper isometries. The proper symmetries of an n-prism 
form a group of type D' n . Note that D[ is conjugate to C 2 . 
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3. The five platonic solids (tetrahedron, cube, octahedron, dodecahedron 
and icosahedron) with vertices on the unit sphere yield examples of finite 
subgroups of S0(3,R). However, only three distinct classes arise: 

• T, the group of all proper rotations leaving a tetrahedron invariant. 

• W, the group of all proper rotations that are symmetries of a cube. 

• P, the group of all proper rotations leaving a dodecahedron invariant. 

The reason is that the octahedron and the cube are polar figures: it is 
easily seen that the proper symmetries of a cube are exactly those of the 
octahedron which has its vertices in the middles of the faces of the cube. 
A similar statement holds for the dodecahedron and the icosahedron. 

Theorem 3.4.2. Any finite subgroup o/SO(3,R) is conjugate to one of the 
following. 

C„ for n > 1, 

K for n>2, 

T, W, P. 

The following proof is due to Eulcr. 

Proof. Let G be a finite subgroup of S0(3,R). Consider the set S defined by 

S := {p <E R 3 | ||p|| = 1, there exists g <G G such that j^c and g(p) = p}. 

Count the number TV of pairs (g,p), with e ^ g e G and p on the unit sphere, 
that satisfy g(p) = p. On one hand, each j / e fixes exactly two anti-podal 
points, hence this number is 

N = 2(\G\-1). 

On the other hand, for each p e S, the number of g ^ e fixing p equals \G P \ — 1. 
Hence 

pes 

If gp = p and g ^ e, and h e G, then (hgh~ 1 )hp — hp and hgh~ x ^ e, so 5 is 
invariant under G. Partition S into orbits of G. The value of \G P \ is constant 
on such an orbit o, namely |G|/|o|, due to Lagrange's theorem. Hence we find 

2(|G|-1) = 5>|(|G|/| |-1), 

o 

where the sum is taken over all orbits of G in S. Hence, dividing both sides by 
|G|, we get 

2- — -Vd-M) 



44 



CHAPTER 3. SYMMETRY GROUPS IN EUCLIDEAN SPACE 



Group type 


Order 


Number of orbits on S 


Their sizes 


rotation axes 




n 


2 


1,1 


lxn 


K 


2n 


3 


2, n, n 


lxn,nx2 


T 


12 


3 


4,4,6 


4 x 3,3 x 2 


W 


24 


3 


8,6,12 


4x3, 3x4, 6x2 


P 


60 


3 


12,20,30 


6 x 5, 10 x 3, 15 x 2 



Table 3.1: The finite groups of proper rotations in space. 



Hence, if we set a := |G|/|o| for each orbit o on S, then we have 

£(1 - l/a„) < 2. 

o 

As each s £ S has non-trivial stabilizer, each orbit in S has size at most |G|/2; 
hence each a Q is at least 2. Now Exercise 3.4.3 leads to Table 3.1. That is, it 
provides the numerical data for it; it remains to check that this data determines 
the group up to conjugation. □ 

Exercise 3.4.3. Consider the following function in GAP. 
extend: =function(a, s) 

#Pre-condition: a is a non-empty non-decreasing list of integers >=2, 
#and s equals (sum i: (l-l/a[i])). This procedure 'extends' a in all 
#possible ways, under the condition that this sum remains smaller than 
#2. 

local b,g,o; 

if s >= 2 then return false; 
else g:=2/(2-s); o:=List(a,x->g/x) ; 
Print ("Orbit sizes: ",o," | G I : " ,g, "\n") ; 
b:=a [Length (a)] ; 

while extend(Concatenation(a, [b] ) ,s+(l-l/b)) do 
b:=b+l; 

od; 

return true; 

fi; 

end; 

Explain why the function call extend( [2,2] , 1) results in an endless loop. On 
the other hand, when called as extend( [2,3] , 1/2+2/3), the function does halt, 
and prints 

Orbit sizes: [ 6/5, 4/5 ] I G I : 12/5 
Orbit sizes: [ 6, 4, 4 ] I G I : 12 
Orbit sizes: [ 12, 8, 6 ] |G|:24 
Orbit sizes: [ 30, 20, 12 ] I G I : 60 
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Figure 3.4: The orbits of W on the points on rotation axes. 



Compare this with Table 3.1. 

Exercise 3.4.4. In Figure 3.4 we see a cube with vertices on the unit sphere. 
Its group of proper symmetries contains non-trivial rotation axes through the 
points drawn in that picture; they form the set S in the proof of Theorem 3.4.2. 
The points in the different orbits are given different shades of grey. Make similar 
pictures for the group types C n , D' n and T. Describe the symmetry axes for the 
icosahcdron. 

Now let us try to include improper rotations. Let G be a finite subgroup of 
0(3, R) containing improper rotations. Then H := G n S0(3,E) has index 2 in 
G. If G contains the inversion i, then we have a disjoint union 

G = H U iH. 

Note that this is isomorphic to H x C 2 as an abstract group. Now assume that 
G does not contain i. Then the set 

G' :=HUi(G\H) 

is a subgroup of S0(3,E) in which H has index 2, and one can recover G by 

G = HUi(G'\H). 

Conversely, if G',H C S0(3,M) are finite subgroups, and H has index 2 in G", 
then this equation defines a finite subgroup of 0(3, R), which is isomorphic to 
G' as an abstract group, but not equivalent to it. 

This enables us to classify all finite subgroups of 0(3, E). 

Theorem 3.4.5. Any finite subgroup of 0(3, K) is conjugate to one of the 
following: 

C n , C n U iC n ,C n U i(C 2n \ C n ), for n > 1, 

D' n , D' n U iD' n ,D n U i(D' 2n \ D' n ),C n U i(D' n \ C n ), for n > 2, 
T, W, P, T U iT, WUiW,PUiP,TU i(W \ T). 
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We do not give all details of the proof, but restrict ourselves to the following 
remarks. 

1. Note that D[ and Ci describe the same class; for this reason the second 
list starts with n = 2. 

2. The last group in the list is made possible by the fact that a group of 
type W has a subgroup of type T of index 2. This can be seen as follows: 
consider the group of proper symmetries of a cube with center 0, and 
look at the lines between anti-podal vertices of the cube; they are axes of 
rotations of order 3 leaving the cube invariant; these proper rotations form 
the symmetry group of a regular tetrahedron with center and points on 
those axes. 

In applications, one wants to determine the (finite) symmetry group of a 
given object. The following procedure, based on Table 3.1 and the list in The- 
orem 3.4.5, can then be helpful. 

1. List all rotation axes and their orders. They determine the subgroup H 
of G of all proper rotations. 

2. Check whether G contains any improper rotations. If not, then G = H. 

3. Suppose that G contains improper rotations. Check whether ieG. If so, 
then G= HUiH. 

4. Suppose that G contains improper rotations, but not the inversion. Then, 
according to the list of Theorem 3.4.5, there is only one possibility for G, 
unless H is of type C n . 

5. Suppose that H = C n and that G contains improper rotations, but not 
the inversion. Then if G is cyclic, it is of type C„Ui(C2 ra \C„). Otherwise, 
it is of type C n Ui{D' n \Cn). 

Exercise 3.4.6. Consider the molecule depicted in Figure 3.5. Identify the 
class of its symmetry group in the list of Theorem 3.4.5. 

Exercise 3.4.7. Consider the full symmetry group of the tetrahedron, including 
its improper rotations. Which class in the list of Theorem 3.4.5 does it belong 
to? 

Exercise 3.4.8. Determine the symmetry group of the CH4 molecule depicted 
in Figure 3.1. 

Exercise 3.4.9. Consider the ethane molecule in staggered configuration as 
depicted in Figure 3.6. What is the type of its symmetry group? 

Exercise 3.4.10. Determine the symmetry group of the N4P4-molecule, de- 
picted in Figure 3.7. 
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Figure 3.6: The ethane molecule in staggered configuration. 
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Figure 3.7: The ethane molecule in staggered configuration. 



Most of the above examples are taken from [2]. 

Finally, the question arises which of the finite subgroups of 0(3, R) are crys- 
tallographic point groups. 

Theorem 3.4.11. Let G be a crystallographic point group in 3 dimensions. 
Then G is conjugate to one of the following groups: 

C m ,C m UiC m m= 1,2,3,4,6 

D' m ,D' m UiD' m m = 2,3,4,6 

C m U i{C 2m \ C m ) m= 1,2,3 

D' m Ui(D 2m \D' m ) m = 2,3 

C m Ui(D' m \C m ) m = 2,3,4,6 
T,W,TU iT, W U iW, T U i(W \ T) 

Like in the two-dimensional case, a crystallographic point group may leave 
several lattices invariant. Indeed, there are 230 mutually non-equivalent crys- 
tallographic groups in 3 dimensions, while there are only 32 crystallographic 
point groups, see [2]. 

The proof runs like that of Theorem 3.3.4. For the sake of compatibility 
with other texts on crystallographic groups, especially texts on the applications 
in physics and chemistry, we include table 3.4. It is organized as follows: in 
the first column, one finds lattices classified up to their symmetry groups. The 
second column contains the groups leaving that lattice invariant (but no lattice 
with a smaller symmetry group), in our notation. The last row for each lattice 
is the full symmetry group of that lattice. There is only one exception to this 
rule: a trigonal lattice is really hexagonal. The third and fourth column contain 
two commonly used sets of symbols for them. 
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Type of Lattice 


Our notation 


Schoenfiies 


International 


Triclinic 


Ci 


d 




1 




d U id 


d = 


s 2 


T 


Monoclinic 


d 


d 




2 




d U i(d \ d) 


C s = 




m 




d U id 






2/m 


Orthorhombic 


D' 2 


J - / Z 


: V 


2 2 2 




d U i(D' \ d) 






m m 2 




D' U iDL 

Z A 


D 2 h ■■ 


= v h 


m m m 


Trigonal 


d 


d 




3 






D, 

O 




3 2 




d U id 


= 


-- s 6 


3 




d U i(£> 3 \ C 3 ) 






3 m 




D 3 U iD' 3 


-*-^ od 




3 m 


Tetragonal 


d 


d 




4 






D 4 




4 2 2 




C 4 U iC 4 


^4/1 




4/m 




C 2 U i{d \ d) 


S 4 




4 




d U i(D' 4 \ d) 


C 4t , 




4mm 




D' 4 U i(D' 4 \ D' 2 ) 




= v d 


4 2m 




D' 4 U iD' 4 






4/m m m 


Hexagonal 


d 


c 6 




6 






^6 




6 2 2 




d U iC 6 


C6/1 




6/m 




C 3 U z(C 6 \ d) 


Czh 




6 




d u i(£>£ \ d) 


Cq v 




6mm 




D 3 U i(£>£ \ D' 3 ) 


D 3h 




6 m 2 




D' e U i£>£ 


D 6h 




6/m m m 


Isometric 


T 


T 




2 3 




W 







4 3 2 




TUiT 


T h 




m 3 




TUi(W\T) 


T d 




4 3m 




WUiW 


w h 




m 3 m 



Table 3.2: A Dictionary of Crystallographic Group Names. 
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Chapter 4 

Representation Theory 



4.1 Linear representations of groups 

An abstract group can be represented in various ways. In Chapter 2, we en- 
countered permutation representations; in the present chapter we will start the 
theory of linear representations. In this chapter, G denotes a group and K a 
field of characteristic zero. All vector spaces will be over K. 

The notion 

We introduce the concept of a linear representation of G. 

Definition 4.1.1. A (linear) representation of a group G on a vector space V 
is a homomomorphism 

p:G^GL(V). 
If p is injective, it is called faithful. 

After a choice of basis of V, we can view a representation as a homomorphism 

G — > GL(n,K), 

where GL(n, K) is the group of invertible matrices with entries in K; such a map 
is called matrix representation of G. 

If p : G — > GL(V) is a representation of G on V, then we often write gv 
instead of p(g)v, if no confusion is possible. Also, G is said to act linearly on V, 
and V is called a G-module. The dimension of the representation is by definition 
the dimension of V. Note that (g, v) i— » p(<?)v is indeed an action of G on y in 
the sense of Definition 2.4.1. 

Exercise 4.1.2. To experience the use of matrix representations of groups, try 
to guess which orthogonal linear map is the product p x p y p z . Here p x stands 
for rotation over 7r about the x-axis, and similarly for y and z. To check your 
guess, represent the rotations by matrices and compute the product. 
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Example 4.1.3. Let G be the cyclic group C n of order n with generator c. It 
has one-dimensional complex representations r; (I € Z) defined by 

n : C„ -» GL(1,C), c fe (e*' 2 ''/"). 

Note that n is faithful if and only if n and I are co-prime. 

Example 4.1.4. Recall (2.3) the permutation matrix presentation of the sym- 
metric group S*5 given in Chapter 2: to each permutation 7r G S5, we associate 
the 5x5 matrix M n with = e n ^y This is a matrix representation of 55. 

The same thing works for S3. The permutation (1,2) can be represented by 
the matrix 

M (i,2) = 

and (1,2,3) can be represented by 

/0 1 N 

M (1 .2, 3 ) =10 

We know that (1,2)(1,2,3) = (2,3) and this can be seen from the matrices as 
well: 

l\ 0^ 

M(i. 2) M (li2 . 3) =001 

\o 1 0y 

Exercise 4.1.5. Prove that the correspondence given above between S3 and 
GL(n, K) is a group homomorphism, that is, a matrix representation of S3. 

Example 4.1.6. Recall from 3.3 the dihedral group D n of order 2n. It contains 
the cyclic group C n of order n with generator c as a subgroup of index 2 and has 
a reflection a (of order 2) with aca = cr 1 . The group D n has a two-dimensional 
real representation r : D n — > GL(2,K) determined by 



f cos(2kir / n) — sin(2fc7r/n) 
lsin(2fc7r/n) cos(2/c7r/n) 









j , an 


■G 


i 



Example 4.1.7. An important example of a linear representation of a finite 
group G is the regular representation. Let G = . . . ,g n } and take V to be 
the vector space of dimension n and basis {e Sl , . . . , e Sn }. Define p: G ^ GL(V) 
by p(gi)(e gj ) — e gigj , extended linearly to all of V. 

Example 4.1.8. The above examples can be summarized in a more general 
construction. Let ir : G — > S„ be a permutation representation. Then tt gives 
rise to a linear representation : G — > GL(I^), where V is a complex vector 
space with (formal) basis ei (i = 1, . . . , n), in the following way: 



M v (g)ej = e^y (3 eG;j e {!,..., n}). 
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The regular representation of Example 4.1.7 is M n with it : G — > Sym(G) 
the left regular permutation representation of G. 

The matrix representation of Example 4.1.4 is M % , where tt is the natural 
permutation representation of S n (actually, for n = 5,3, respectively). 

Example 4.1.9. An important class of constructions of new representations 
from known ones arises from function space constructions. Let r : G — > GL(V) 
be a linear representation of G on V. Consider the vector space F(V), of all 
maps V — > K with pointwise addition (/ + g)x — f(x) + g{x) and pointwise 
scalar multiplication (A/)x = \f(x) (where A e K, x e V, /, f':V—> K). Then 
r induces the following representation r* : G — > GL(F(V)): 

r*(fl)(/)a: - /(r^)" 1 *) (x eVJe F(V),g e G). 

As done before, we usually unwind the heavy notation by dropping r wherever 
possible, and write (gf)(x) = f(g~ 1 x) instead. 

Note that F(V) has the dual space V* of K-linear functions as an invariant 
subspace. 

Exercise 4.1.10. Let M[a;]<3 be the linear space of all polynomials in x of degree 
< 3. For a e R we consider the M-linear representation p a : R — > GL(M[a;]<3) 
defined as p a (r)p = p(x — ar) (r e R,p £ R[x]<3). Find a corresponding matrix 
representation. 

Equivalence and Subrepresentations 

Just as with groups, we arc mainly interested in representations up to isomor- 
phism. 

Definition 4.1.11. Let r and s be representations of a group G on vector 
spaces V and W, respectively. A linear map T : V — > W is said to intertwine r 
and s if s(g)T — Tr(g) for all g e G. In this case, T is called a homomorphism 
of G-modules. The space of all homomorphisms of G-modules is denoted by 
Homely, W). 

The representations r and s are called equivalent if there exists a linear 
isomorphism T : V — > VF intertwining them. In this case, T is an isomorphism 
of G-modules. 

It is straightforward to prove that this really defines an equivalence relation 
~ on representations. 

Exercise 4.1.12. Consider the linear representations r; of G n defined in Exam- 
ple 4.1.3. For which pairs (l,m) are the representations n and r m equivalent? 

Exercise 4.1.13. Consider the linear representations p a of Exercise 4.1.10. 
Show that p a ~ pf, if and only if oh ^ 0. 

In Example 4.1.9, we saw that V* is a invariant under the action of G on 
F(V). This gives rise to the following definition. 
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Definition 4.1.14. Let r be a representation of a group G on V. A subspace 
W is invariant if r(g)W C W for all g e G. In this case, r\w ■ G — > GL(W) 
given by r|vi/(.g) = Kff)lwj is called a subrepresentation of r, and is called a 
sub-G-module of V. 

If G is clear from the context, we leave it out and call W a submodule of V. 

Example 4.1.15. Suppose that T : V — > W is a G-module homomorphism 
of G on V and W. Then kerT is a G-invariant subspace of V and imT an 
invariant subspace of W. 

Example 4.1.16. Consider the two-dimensional matrix representation p: R — > 
GL(R 2 ) defined by 

* - (; r 

Then it is not hard to see that the 1 dimensional subspace spanned by (1,0) is 
an invariant subspace. 

Example 4.1.17. Let V be a finite-dimensional vector space over K, and let 
p : G — > GL(V) be a representation of a group g. Let P(V) be the set of all poly- 
nomial functions on V, i.e., the set of all elements of F(V) (see Example 4.1.9) 
that can be written as a K-linear combination of products of elements of V* . 
The subspace P(V) of F(V) is invariant under G, and so are its homogeneous 
components P(V)d, defined by 

P(V) d = {/ € P(V) | f(Xx) = X d f(x) for all x e V and A e K}. 

We find that P(V)o is the one-dimensional space of constant functions, and 
P{Y)i — V* nas dimension n := dimV. Choosing a basis x\,...,x n of V*, we 
find that P(V)d is precisely the K-linear span of monomials x" 1 • • • i°" where 
(ai, . . . ,a„) e N" satisfies oi + . . . + a„ = d. This implies dimP(F) d = (™ + ^ 1 ); 
prove this! 

To make all this more explicit, suppose that n — 2, and consider an element 
A e GL(V) whose matrix is 

'a ^ 

with respect to the basis ei,e2 dual to x\,x?,. 

We compute the matrix of A on P(V)i with respect to xi, x 2 - We have 



so 



Axi(ei) = xi(A~ 1 ei) = (ad — bc)~ 1 xi(dei — ce 2 ) = (ad — bc)~ 1 d 

Axi(e 2 ) = xi(A~ 1 e 2 ) = (ad — 6c) _1 xi(— be\ + ae 2 ) = — (ad — bc)~ 1 b 

Ax 2 (ei) — x 2 (A~ 1 ei) = (ad — bc)~ 1 x 2 (dei — ce 2 ) = —(ad — bc)~ 1 c 

Ax 2 (e 2 ) = x 2 (A~ 1 e 2 ) = (ad — bc)^ 1 x 2 (—be\ + ae 2 ) = (ad — bc)^ 1 a 
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from which we conclude Ax\ = (ad — be) 1 (dx\ — bx 2 ) and Ax2 = (ad 
6c) _1 (— cx\ + ax 2 ). Hence A has matrix 



(ad-bc)-^ d h 7) 



on the basis X\, x 2 of P(V)\. Note that this is the tranposed inverse of A. 

Finally, let us compute the matrix of A on P(V) 2 with respect to the basis 
x\, X\X 2 , x\. Now 

Ax\ = (Axx) 2 = (ad-bcy 2 (dx 1 -bx 2 ) 2 

= (ad-bc)- 2 (d 2 x\-2bdx 1 x 2 + b 2 xl) 
A(x\x 2 ) — (Axi)(Ax 2 ) = (ad — bc)~ 2 (dxx — bx 2 )(— cx\ + ax 2 ) 

= (ad — bc)~ 2 (—cdx\ + (ad + bc)x\x 2 — abx 2 ) 

Ax\ = (Ax 2 ) 2 = (ad - bc)~ 2 (-cxi + ax 2 ) 2 

= (ad - bc-)~ 2 (c 2 x\ — 2acx 1 x 2 + a 2 x\), 

so the matrix sought for is 

d 2 -cd c 2 
(ad - bc)~ 2 ( -2bd ad + be -2ac 
b 2 -ab a 2 

In conclusion, we have found a matrix representation of GL(2,K) on K 3 
sending A to the 3x3 matrix just computed. Can you determine its kernel? 

Exercise 4.1.18. Find the invariant subspaces of the matrix representation 
p: M^GL(M 2 ) defined by 

Lemma 4.1.19. Suppose that G is finite, and that p is a representation of 
G on a vector space V. Let U be a sub-G -module of V. Then there exists a 
sub-G-module WofV such that V = U W. 

Proof. Let W be any vector space complement of U in V, and let w 1 be the 
projection of V onto U with kernel W'. Define a new map 

11 S6C3 

on V. We claim that tt is a projection commuting with all p(h), h E G. To see 
that it does indeed commute with p(h), consider 



np(h) = |iy P(dWp(g 1 h); 
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by the dummy transformation g i— ► hg this equals 

|ir E PihgWptthg)- 1 ^ 
|G| 9£G 

1 1 seG 

|G| 9 ec 
= P{h)ir, 

as claimed. To verify that ir is a projection, we first note that 7T7t' = 7r'; indeed, 
both are zero on W and the identity on U. Compute 

71-2 = ^tttt E pOKpO" 1 ) 

|G| 9£ G 

|G| 9eG 

= T^E^) 7r '^- 1 ) 

1 1 gee 
= it, 

where the second equality follows from the fact that n commutes with each 
p(g). This concludes the proof that ir is a projection. This implies that V = 
im(7r)©ker(7r), where both im(7r) and ker(7r) are sub-G-modules of V by Exercise 
4.1.15. Now note that im(-7r) = im(7r') = U, so that we may take W = ker(7r) 
to conclude the proof of the lemma. □ 

Remark 4.1.20. Let p be a linear representation of G on a finite-dimensional 
complex vector space V. Suppose that V is endowed with a Hermitian inner 
product (., .) satisfying 

(p(g)(v), p(g)(w)) — (v,w) Vv,w <G V, g E G. 

Now if U is a G-invariant subspace of V, then the orthogonal complement U 1 - 
of U in V is an invariant subspace of V complementary to U . 

It is important note that, if G is finite, one can always build an invariant 
Hermitian inner product (.|.) from an arbitrary one (., .) as was done in Exercise 
3.2.22 for positive definite inner products: 

OH = E 0(5)0), p(ff)M). 

g£G 

Thus, the above argument gives an alternative proof of the lemma in the case 
where V is a finite-dimensional complex vector space. 
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Exercise 4.1.21. Show that in Exercises 4.1.10 and 4.1.18, there are invariant 
subspaces that have no invariant complements. 

Definition 4.1.22. A G-module V is called reducible if it has sub-G-modules 
other than and V; it is called irreducible otherwise. If V is the direct sum of 
irreducible sub-G-modules, then V is called completely reducible. 

This terminology is also used for the corresponding representations. By def- 
inition, each irreducible representation is completely reducible. Exercise 4.1.18 
gives an example of a reducible completely reducible representation. In Exer- 
cise 4.1.27 we shall see that not every reducible representation is completely 
reducible. 

Exercise 4.1.23. Consider the cyclic group C n of order n with generator c. It 
has a two-dimensional real representation defined by 

r : G„ - GL(2, R), Mf^] ~ ™g* . 

y ' \sm.{2k'K/n) cos(2fe7r/n) J 

Show that it is irreducible for n > 2. If we replace R by C, we obtain a complex 
representation. Show that this representation is completely reducible. 

Exercise 4.1.24. Show that any irreducible representation of an Abclian group 
G over an algebraically closed field is one-dimensional. 

For finite groups, irreducible representations are the building blocks of all 
representations. 

Theorem 4.1.25. For a finite group G, every finite- dimensional G-module is 
completely reducible. 

Proof. Proceed by induction. Suppose that the stament holds for all representa- 
tions of dimension smaller than n, and let V be an n-dimcnsional representation. 
If V is irreducible, then we are done. Otherwise there exists a sub-G-module U 
with C U C V. By Lemma 4.1.19, U has a invariant complementary sub-G- 
module W. As both dim U and dim W are smaller than n, we may apply the 
induction hypothesis, and find that U is the direct sum of irreducible sub-G- 
modules Ui,...,Uk of U and W is the direct sum of irreducible sub-G-modules 
W u ...,Wi. But then 

v = Ui e . . . © u k e Wi © . . . © w t . 

□ 

Remark 4.1.26. The representation of R in Example 4.1.16 is reducible, but 
it is not the direct sum of irreducibles. Exercise 4.1.21 also gives examples of 
this phenomenon. This shows that we need at least some condition on G (like 
finiteness) for Theorem 4.1.25 to hold. 
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Exercise 4.1.27. Let p be a prime, and consider the cyclic group C p with 
generator c. The map C p — > GL 2 (Z/pZ) defined by 



1 k 
1 



is a matrix representation of G p over Z/pZ. The one-dimensional subspace 
spanned by (1, 0) T is invariant, but it has no invariant complement. 

In general, representation theory of a group G over a field of characteristic 
p tends to be much harder if p divides |G| than otherwise. 

An important result about irreducible representations known as Schur's 
Lemma. 

Lemma 4.1.28 (Schur's Lemma). Suppose that IK is algebraically closed, and 
let V be an irreducible finite- dimensional G-module over K. Then any homo- 
morphism of G-modules V — > V is a scalar. 

In other words, a matrix commuting with all matrices of an irreducible ma- 
trix representation is a multiple of the identity matrix. 



Proof. Let T : V — ► V be a homomorphism of G-modules, and let A G K be 
an eigenvalue of T. Then T — XI is also a homomorphism of G-modules. By 
Example 4.1.15, its kernel is a sub-G-module of V, and it is non-zero as A is an 
eigenvalue of T. As V is irreducible, ker(T — XI) equals V. □ 

Exercise 4.1.29. Compute the set of all 2 x 2 matrices commuting with C n 
in one of the 2-dimensional complex representations given in Example 4.1.6. 
Conclude that the representation is reducible. 

Exercise 4.1.30. Prove that the following converse of Schur's lemma holds: 
Let r : G — > GL(V) be a completely reducible representation of a group G. For 
r to be irreducible, it suffices that any linear map A : V — > V that commutes 
with all r(g),g <G G, is a scalar. 

Exercise 4.1.31. Suppose V is a vector space of dimension n with a subspace 
W of dimension k where 1 < k < n, and let G be the group of elements in 
GL(V^) that leave W invariant. Then the embedding r : G — > GL(V) is clearly 
a faithful reducible representation of G on V. 

1. Establish that r is not completely reducible. 

2. Show that the only G-modulc homomorphisms A : V — > V are scalar 
multiplications. 

3. Conclude that the converse of Schur's lemma does not necessarily hold if 
G is not completely reducible, cf. Exercise 4.1.30. 
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Figure 4.1: A system with 3 point masses and springs. 




Figure 4.2: A displacement. 



4.2 Decomposing Displacements 

Consider the system of Figure 4.1. It depicts three point masses (labelled with 
P = {1,2,3}) at positions (— g, — ^V3), (— g, ^\/3), (0, 1) in two-dimensional 
space E = R 2 , and these masses are connected with springs of equal lengths. 
The system can be thought of as vibrating (in two dimensions) about its equi- 
librium state, in which the point masses form an equilateral triangle. 

A displacement of the system is a function / : P — > R 2 which attaches to 
each point mass a velocity vector. Displacements can be depicted as in Figure 
4.2. The set of all displacements is an ]R-linear space, which we denote by T. 
Its dimension is clearly 3x2 = 6, i.e., there are 6 degrees of freedom. 

We would like to decompose T into subspaces in a manner that is consis- 
tent with the symmetry group D 3 that acts on the system. To be precise, we 
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have a permutation representation tt : D3 — > Sym(P). The map is in fact an 
isomorphism, and we shall identify P 3 with Sym(P) = S3. For example, the 
permutation (1, 2) corresponds to reflection in the line bisecting the edge 12 and 
meeting point 3. 

The group D 3 also acts linearly on E. The corresponding linear representa- 
tion D 3 — > GL(P) is given by 

(1,2) -("O 1 J) and (1,2,3) ~ I (j^ ^) . 
The space T becomes a £) 3 -module by setting 

{gf){i) = gf{g- 1 i), * e P,/ er, 9 e G. 

Our goal can now be formalized as follows: try to write T as a direct sum of 
irreducible submodules. Theorem 4.1.25 tells us that this is possible. 

Here, we shall try to solve this problem 'by hand', without using too much 
representation theory. In this way, the reader will appreciate the elegant char- 
acter arguments which are to be given in Example 5.2.23. 

As a first step, we can write each displacement in a unique way as a purely 
'radial' displacement and a purely 'tangental' displacement (see Figure 4.4), and 
the spaces r ra( j and r tan of radial and tangental displacements, respectively, are 
three-dimensional submodules of T. 

The submodule r rad contains a one-dimensional submodule Tj ad , consisting 
of displacements with the 'same' velocity vector in all three directions, such as 
the one depicted in Figure 4.5. To be precise: this space consists of all radial 
displacements / for which (1, ?)(/(!)) = f(i). 



4.2. DECOMPOSING DISPLACEMENTS 



61 




Figure 4.5: A special radial displacement. 
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Figure 4.6: Two more special radial displacements. 



The space Tj ad must have an invariant complement in T rac j, and looking at 
the pictures we find that the space T^ ad of radial displacements spanned by the 
two in Figure 4.6 is also invariant. Note that this space consists of all radial 
displacements for which (1,3)/(1) + (1, 2)/(l) + /(l) = 0. 

One may wonder if the two-dimensional module r^ ac i can be decomposed 
further, but this is not the case, as we shall see in Example 5.2.23. The rep- 
resentation r tan can be decomposed in a similar fashion. However, instead of 
going into details rightaway, we will first treat more representation theory, and 
come back to this application in Example 5.2.23. 



Notes 



This section is based on a similar (but more difficult) example in [10]. If your 
interest is aroused by this example, you are encouraged to read the pages in 
that book concerned with the displaccmements of a tetrahcdral molecule. 



Chapter 5 

Character Tables 



In this chapter, G denotes a finite group and K an algebraically closed field of 
characteristic 0, e.g. C. 

5.1 Characters 

An extremely useful notion regarding matrices is the trace. The trace of a matrix 
A = (a i:j ) nxn is tr(A) = a n H h a nn . 

Exercise 5.1.1. Prove that for two matrices A and B, one has tr(AB) = 
tr(BA). 

Exercise 5.1.2. Show that in the case of a permutation representation ir : G — > 
S n , the number tr(M 7r (g)) (see Example 4.1.8) is equal to the number of fixed 
points of the permutation n(g). 

Definition 5.1.3. Let r be a representation of a group G on a finite-dimensional 
vector space V. The character of r is the function \ r defined on G by 

X r (g)=tr(r(g)) (g e G). 

If r is irreducible, then the character \ r is a ls° called irreducible. 

Thus, the character of r on g is the sum of the eigenvalues of r(g) counted 
with multiplicities. 

Remark 5.1.4. If G has finite order n, and p : G — > GL(V) is a finite- 
dimensional representation, then p(g) n = I for all g e G. Hence, over the 
algebraic closure of K, each p(g) is diagonalizablc, and all its eigenvalues are 
n-th roots of unity. If IK = C, then all eigenvalues have absolute value 1. 

We next give some properties of complex characters. 

Lemma 5.1.5. For any complex representation r: G — > GL(V) of a finite 
group, we have: 
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1. x r (e) = tr(7) = dimV; 

2- x r {g- x ) = ¥ig); 

3- X^ghg^ 1 ) = X r {h) for all 9l heG. 

Proof. The first part is easy. As for the second part, we have seen that all the 
eigenvalues Ai, . . . , A„ of r(g) have absolute value 1. Therefore: 

x^g- 1 ) = Mr-Gr 1 )) = Mrfo)- 1 ) = E V 1 = E^ = M# - rU)- 

The last part follows directly from Exercise 5.1.1. □ 
The last part states that characters are constant on conjugacy classes of G. 
Example 5.1.6. Take G — GL(2,K). The trace of an arbitrary element 




is a+d. This is the character of the identity, which in this case is a representation 
(often called the natural representation). 

But, as we have seen in Example 4.1.17, there are also linear actions on 
P(V)i and on P(V)2- We read off the corresponding characters as traces of the 
matrices found in 4.1.17. They arc (a + a 1 )/ {ad — be) on P(V)i, and (a 2 + ad + 
be + d 2 )/ (ad -be) 2 on P(V) 2 . 

Lemma 5.1.7. Let V\,...,V S be representations of G with characters respec- 
tively, Xi, • • • ,Xs- Then the character of the representation V\ © • • • V s is the 
sum of characters \i + ■ ■ ■ + Xs- 

5.2 Orthogonality of irreducible characters 

The following theorem is very important in the representation theory of finite 
groups. 

Theorem 5.2.1. Let G be a finite group. The irreducible complex characters of 
G form an orthonormal basis for the space of class functions on G, with respect 
to the Hermitian inner product (• | •)■ 

We need a definition to make clear what this theorem states. 

Definition 5.2.2. A class function on a group G is a function / : G — > C that is 
constant on conjugacy classes, or, equivalcntly, that is fixed by the linear action 
of G on C G defined by 

(9-f)(h) ^fighg- 1 ). 

The space of all class functions is denoted by H. The Hermitian inner product 
is given by 

(x I i>) = t^t E x{g)^{g) 

|G| sea 

for x, ^ € U. 
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We have noticed earlier that characters are class functions. We divide the 
proof of Theorem 5.2.1 into two parts: first, we will show the orthonormality 
of the irreducible characters, and then their being a full basis of the space of 
class functions. For our first purpose, we introduce the tensor product of two 
representations . 

Definition 5.2.3. Let V and W be vector spaces over K. Then V ® W, called 
the tensor product of V and W, is the quotient of the free vector space over K 
with basis {v ® w \ v G V, w G W} by its subspace spanned by all elements of 
the following forms (for v, v\,v 2 G V, w,w\,w 2 G W and A G K): 

(vi + v 2 ) ® w — vi ® w — v 2 ® w, 
v ® (wi + w 2 ) — V ® Wi — V ® w 2 , 
(At;) ® w — X(v ® w), and 
v ® (Aw) — A(w <X> w). 

Exercise 5.2.4. Show that if v\, . . . , v m and wi,...,w n are bases of V and VF, 
respectively, then 

{vi®Wj \ i = l,...,m, j = 1, . . . , n} 

is a basis of V (8) W. 

It is not hard to see that if U, V, and are vector spaces over K, then 
the spaces {U ®V) ®W and U ® (V £g> W) are canonically isomorphic. We 
will identify them, leave out parentheses, and write T d (V) for the <i-fold tensor 
product of V with itself. The direct sum of all T d (V) for d G N (including 0, 
for which T d (V) is isomorphic to K) forms an associative algebra with respect 
to the operator <gi; this algebra is called the tensor algebra on V and denoted 
by T(V). 

Definition 5.2.5. Let V be a vector space over K and let d be a natural number. 
Then the quotient of T d (V) by the subspace spanned by the set 

{Vi ® V 2 ® • • • ® V d - ® U w (2) ® • • • ® ^(d) | 7T G 5 d } 

is denoted by S' d (V A ), and called the d-i/i symmetric power of V. 

Just like T(F), the direct sum of all S d (V) for d G N forms an associative 
algebra, called the symmetric algebra on V and denoted by S(V). This algebra 
is commutative, and to stress this fact we usually leave out the operator ® from 
expressions in S(V). 

Exercise 5.2.6. Show that if v\, . . . , v n is a basis of V, then the set 

{< 11 ■ • • v™ n | mi, . . . , m n G N, mi + . . . + m n = d} 

is a basis for S^V). Prove that S d (V*) is canonically isomorphic to P(V)d (see 
Example 4.1.17). 
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Definition 5.2.7. Let r : G — > GL(V) and s : G — > GL(VK) be linear represen- 
tations of G. Then we define a linear representation r ® s : G — > GL(V ® W) of 
Gby 

(r <g> s)(g)(v <g> to) := (r(g)v) <g> (s(g)w), 

extended linearly to all of (£> W. This representation is denoted by r <g> s and 
called the tensor product of r and s. 

Lemma 5.2.8. Let G,r,V,s, and W be as in Definition 5.2.7. Then the char- 
acter of r <g> s satisfies x r<8>s = X r X s ■ 

Proof. Fix bases vi,...,v m and toi, . . . , w n of V and W, respectively. Consider, 
for a fixed g £ G, the matrix ^4 = (aij.ki) of (r <g> s)(g) with respect to the basis 
Vi <g> w,- of V <g> VK; We have 

(r <g> s)(g)(v k ®wi)=^2 a ij,u v i ® (5.1) 

On the other hand, by the definition of the tensor representation, the left-hand 
side equals 

(r(ff)ufc) <g> {s{g)wi) = (^ r lfe v;) <g> (^ s^Wj) = ^ r^s^w, <g> tOj. (5.2) 

i j i,j 

Comparing the right-hand sides of equations (5.1) and (5.2) we obtain 
and therefore 

x s ® r (g) X X! ''"*•« = x r (.9)x s (5), 

concluding the proof. □ 

Exercise 5.2.9. Let V be a G-module, and consider the linear isomorphism 
(t:V®V^>V®V determined by a(x (g> y) = y <g> x for x, y e V. Show that cr 
has precisely two eigenspaces, with eigenvalues 1 and —1, and that both spaces 
are G-invariant. Here G acts on V (3 V via the tensor product representation 
of the linear representation of G on V (given by the G-module structure of V) 
with itself. 

Another important ingredient in our proof of Theorem 5.2.1 is the so-called 
dual representation. 

Definition 5.2.10. Let r : G — > GL(V) be a representation of the group G. 
Then we write V* for the dual of V (in the notation of Example 4.1.17, this is 
P(V)i), and r* for the corresponding representation, given by 



(r*(9)f)(v) := /(r( 5 )-V). 
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Exercise 5.2.11. Show that x r * = X r ■ 

One final lemma before proceeding with the proof of Theorem 5.2.1. 

Lemma 5.2.12. Let r,V, s,W,G be as in Definition 5.2.7. Define a repre- 
sentation t of G in Hom(V, W), the space of all C-linear maps from V to W 



This representation is equivalent to s ® r* . 
Proof. Define T : W ® V* -» Hom(V, W) by 

T(w® f)(v) = f(v) -w, v e VJ e V*,w e W, 

and extend it linearly. It is a matter of elementary linear algebra to see that T 
is a linear isomorphism. We claim that it intertwines the representations t and 
s <g> r* . The best way to see this is to do the computation yourself, so we leave 
it as an exercise for the reader. □ 

Exercise 5.2.13. Prove that the map T defined in the proof of Lemma 5.2.12 
is really an intertwining map. 

If we choose a basis (vj)j of V with dual basis of V* , and a basis (wi)i 
of W, then the map T sends w^v^ to the linear map V — * W having the matrix 
Eij (the matrix with 1 on position (i,j), and zeroes elsewhere) with respect to 
the bases (vj)j and (tUj)j. 

Having completed all preparations, of which the tensor product is a very 
useful tool in its own right, we proceed with the first part of the proof of this 
section's main theorem. 

Proof of Theorem 5.2.1, first part. Let r, V, s, W, G be as in Definition 5.2.7 and 
t as in Lemma 5.2.12, and moreover, assume that both representations r and 
s are irreducible. We wish to compute the inner product (x s \ X r )- It can be 
written in a particularly nice form, using tensor products. 
Define the linear map P : Hom(V, W) — ► Hom(V, W) by 



by 



t(g)H := s(g)Hr(g) 



-l 



H G Ham(V,W). 




The trace of P equals 



E x*(a) 



i 



Ex s (s)/(«) 



|G| 



96G 



|G| 



sec 




= (x s I x r )- 
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Here we used Lemmas 5.2.12, 5.2.8 and Exercise 5.2.11. 

We claim that P is a projection from Hom(V, W) onto the space Hornby, W). 
To show that it is indeed a projection, let H e Hom(V, W), and compute 

p2H = w\ E w\ S '(sWO^MOrOr 1 ) 

1 1 g 1 1 ft 
1 1 9 

where in third equality the dummy h is replaced by g~ 1 h. This proves that P 
is a projection. To see that im(P) is contained in Homg(y, W), let g £ G, 
H e Hom(V, VF), and u£ V, and compute 

' ' a 
' ' a 

= s(g ) ] ^\2-<9)Hr(g- 1 )v 
' ' a 

= g (PHv), 

where in the second equality, the dummy g is replaced by g g. Finally, if H e 
Homc(V,W), then 

PH=r^J2 s ^)Hr(g- 1 ) 

a 

= rkj2 s ^)s(g- 1 )H 

a 

= H, 

so that im(P) = Hornby, W). This proves the claim. We now distinguish two 
cases. 

First, suppose that r and s are not equivalent. Then, by Schur's lemma, the 
space HomciV, W) is zero-dimensional, so that P and, a fortiori, its trace are 
0. In this case {\ s \ \ r ) = 0. 

Alternatively, suppose that r and s are equivalent. As we only wish to 
compute the inner product of their characters, we may assume that they are 
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equal: W = V and s = r. In this case, the image of P is the linear span of the 
identity map I on V. Taking any basis of Hom(V, V) that starts with J, we see 
that the matrix of P with respect to that basis has only non-zero elements on 
the first row. The only contribution to the trace of P is therefore the element in 
the upper left corner. Since PI = /, that element is 1. Hence (x r | \ r ) = 1- d 

This proves that the characters are an orthonormal system in the space of 
class functions on G. 

Corollary 5.2.14. The number of non-isomorphic irreducible representations 
of G is finite. 

Proof. The dimension of H is the number of conjugacy classes of G. The irre- 
ducible characters form an orthonormal, whence independent, set in this finite- 
dimensional space by the above. □ 

Lemma 5.2.15. Let r be a complex representation of G on a space V, and 
write 

v = V! e • • • e v u 

where the Vi are irreducible submodules. Let s be an irreducible representation of 
G on a space W . Then the number of i for which Vi is isomorphic to W is equal 
to (x r \x s )- In particular, this number does not depend on the decomposition in 
irreducibles. 

Proof. If Xi is the character of Vi then the character x r of V can be written as 
X r = Xi H VXt- Hence 

(x r \x s ) = (xi\x s ) + --- + (xt\x s ), 

and by the above (xi|x s ) is one if Vi = W, and zero otherwise. □ 

Corollary 5.2.16. Two representations of a finite group are equivalent if and 
only if they have the same character. 

Recall that the regular representation p: G — > GL(V) of the group G is 
defined by p(g)(eh) = e g h, with V the vector space of dimension \G\ and basis 

{eJgeG}. ' 

Proposition 5.2.17. The character of the regular representation p of G satis- 
fies p(g)=8 g , e \G\ (geG). 

Proof. Since eg = g, the transformation p(e) fixes each element g of G. There- 
fore, tr(p(e)) = n = \G\. If g ^ e, then ^ e g h for each h <E G. This implies 
that ti(p(g)) = 0. □ 

Lemma 5.2.18. Every irreducible representation W ofG is a sub-representation 
of the regular representation with multiplicity dim W. 
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Proof. From Proposition 5.2.17 we have 

(X p I X s ) - 7^7 E X'COx^W - = dim(W), 

and the result follows from Lemma 5.2.15. □ 

Corollary 5.2.19. Let n,r2, ■ ■ ■ ,r s be the irreducible representations of G. 
Then 

where n 4 is the dimension of the representation ri. 

Proof. We saw in the lemma that the regular representation p can be written 
as a sum of all irreducible representations r% of G. Moreover, each of these 
representations appears rij times in the decomposition. So 

ni times n s times 



p = n e . . . e n e . . . e r s e • • • e r 8 . 

Therefore \G\ = X p (e) = E-=i «iX ri (e) = E-=i «?■ □ 

Suppose that we manage to construct some non-isomorphic irreducible rep- 
resentations of G. Then Corollary 5.2.19 can be used to decide whether we have 
already find all. 

In order to finish the proof of Theorem 5.2.1, we still need to show that the 
irreducible characters span H. 

Lemma 5.2.20. Suppose that r : G — > GL(V) is an irreducible n- dimensional 
complex representation of G, and let f eW. Then the linear map 



equals 



liflxli. 

Proof. First of all, note that H verifies r(g)H = Hr(g) for all g e G. Hence, as 
r is irreducible, H must be multiplication by a scalar XI. Its trace equals nX. 
On the other hand, it equals 



|7 ^£/(<?)x r (<?) = (/lx r )- 

Consequently, 



\=(.f\x r )/n. 

□ 
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Proof of Theorem 5.2.1, second part. In order to prove that the irreducible char- 
acters form a basis of Tt , it suffices to prove that the orthoplement of their linear 
span in H is zero. Hence, let / gH be orthogonal to all irreducible characters. 
According to Lemma 5.2.20, the linear map 

|G| 9 ea 

is zero for all irreducible representations r. But, writing an arbitrary represen- 
tation as a direct sum of irreducible ones, we see that this linear map is zero for 
any representation r. Let us apply this knowledge to the regular representation. 
Compute 

Heh = 17^1 f(9) r (9) e h = |4| f(9) e 9h- 
|G| 9 ec l G l g eG 

Thus, for H to be zero, / must be identically zero. This concludes the proof. □ 

Theorem 5.2.21. The number of irreducible characters equals the number of 
conjugacy classes of G. 

Proof. The dimension of H equals the number of conjugacy classes of G, and 
the irreducible characters form a basis of this linear space. □ 

Half of the following proposition is Exercise 4.1.24, and can be done without 
character theory. 

Proposition 5.2.22. The group G is Abelian if and only if all of its irreducible 
representations are one dimensional. 

Proof. Denote by s the number of irreducible characters of G and denote their 
dimensions, as before by n*. 

If G is Abelian, all conjugacy classes consist of a single element of G. Then 
by the theorem above, there are \G\ irreducible representations of G. Hence by 
Corollary 5.2.19, all ni's are equal to 1. This settles one implication. 

As for the converse, suppose that rii = 1 for all i. Then \G\ = s and so there 
are \G\ distinct conjugacy classes of G. Therefore, G is Abelian. □ 

Example 5.2.23. Recall from Section 4.2 the Z?3-modulc L of displacements. 
Let us employ character theory to find the decomposition of L into irreducible 
modules. First of all, note that D% has three conjugacy classes, with represen- 
tatives (1),(12) and (123). Hence D 3 has three distinct irreducible characters 
by Theorem 5.2.21. Let V = R 3 , and let s : D 3 ->• GL(V) be the linear rep- 
resentation corresponding to the permutation representation of D3 on {1,2,3} 
(see Example 4.1.8). Then 



X s ((l)) = 3, X s ((l,2)) = 1, and x s ((l,2,3)) = 0. 
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We have (x s \x s ) = (9 + 3* l)/6 = 2, so that V is reducible. Indeed, the line 
spanned by (1,1,1) <G V is invariant. Let r\ be the representation of D3 on this 
line, and let r 2 be the representation of D 3 on an invariant complement. Then 

X ri ((l)) - 1, X ri ((l,2)) - 1, and x ri ((l,2,3)) = 1 

and 

X r2 ((l))=2, x r2 ((l,2)) = 0, and X r2 ((l 5 2,3)) = -l. 

Both x ri and X r2 have squared norm 1, so they are irreducible. The represen- 
tation of D3 on E is equivalent to r 2 , as can be read of from the traces of the 
matrices on page 4.2. 

An clement of V can be extended in a unique way to a linear map V — > E, so 
that we may identify T with the space Hom^-(V r , E) of X-linear maps from V to 
E. By Lemma 5.2.12, Hoth k {V, E) is isomorphic to V*®E; let r : D 3 — > V*(g>.E 
be the corresponding representation. Lemma 5.2.8 shows that x** = x s X** 2 - 
Hence, 

X r ((l))-6, X r ((l,2))=0, and X r ((L 2, 3)) = 0. 

First, we can decompose x r = (x n + X r2 )x r2 — X n X r2 + (x r2 ) 2 = X r2 + 
(x r2 ) 2 - The character (x r2 ) 2 has squared norm 3, so it is reducible. We have 
(X ri l(x r2 ) 2 ) = 1 and also (x r2 |(x r2 ) 2 ) = 1, so that (x r2 ) 2 ~X ri ~X r2 is the char- 
acter of a third irreducible representation, say r 3 , of dimension 1. Its character 
equals 

X r3 ((l)) = 1, X r3 ((12)) = -1, and x (r3) (123) = 1, 

that is, x r3 = sgn. By Theorem 5.2.21, the characters ri,sgn,r 2 exhaust all 
irreducible characters of D 3 . We conclude that the character x r of D 3 on L 
decomposes into x ri + 2x r2 + X ra ■ 

5.3 Character tables 

Let xi 7 X2 j • • • ! Xs be the characters of the distinct irreducible representations of 
G. Let C\, C2, ■ ■ ■ , C s be the distinct conjugacy classes of G, with representatives 
ffi,... ,g s , respectively. 

Construct a table with rows labelled by xi, X2, • • • , Xs and columns labelled 
by 51,52, ■ ■ • ,g s ; under each 5, we write the size of Cj. The (i,j')-entry of the 
table is Xiidj)- It is common to take C\ = {e} = {gi}, so that the first column 
contains the dimensions of the respective characters, and also to take xi to be 
the trivial representation, so that the first row contains only ones. 

This table is called the character table of G. 

Example 5.3.1. Let us check the character table of S3. First notice that there 
are three conjugacy classes: C\ = e, C 2 = {(12), (13), (23)} consisting of all 
transpositions and C 3 = {(123), (132)} consisting of all 3-cycles. By Theorem 
5.2.21, we know that there are three irreducible representations. 

By convention, xi is the trivial character. For the second one we take the 
sign representation. Recall this is the one that assigns to each cycle its sign 
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(2-cycles are odd, 3-cycles are even). Since it is a 1-dimcnsional representation, 
it is equal to its character. 

Finally for the third representation, we proceed as follows. The permutation 
representation ir of S3 on C 3 has an invariant subspace U spanned by (1,1,1). 
Its orthogonal complement is also an invariant subspace, say V; it consists of 
all (zi,Z2,zz) G C 3 such that z\ + z 2 + z 3 = 0. The latter representation has 
dimension 2 and is irreducible; it is called the standard representation of S3. 
To find its character, we observe that x V — X v ~ X U ■ But U is just the trivial 
representation and x* is equal to 3 on Ci, 1 on C 2 and on C 3 (why? see 
Exercise 5.1.2) 

We have found the complete character table. 



S3 


(1) (12) (123) 
1 3 2 


trivial U 
sign 

standard V 


1 1 1 

1 -1 1 

2 0-1 



Proposition 5.3.2. The standard representation of S n is irreducible for all 
n > 1. 

Proof. Let \ be the character of the n-dimensional linear representation corre- 
sponding to the permutation representation of S n on {1, ... ,71} (see Example 
4.1.8), and let xi be the trivial character of S n . We wish to show that \ — xi is 
irreducible; to this effect, it suffices to prove that (x\x) = 2- Denoting by fix(a) 
the set of fixed points of a e S n on {1, ... , n}, we have x{°~) = I fix(cr)|. Hence, 
we find 

To evaluate the right-hand side of this equation we count the number of per- 
mutations having precisely k fixed points (0 < k < n). This number is clearly 
equal to 

where F(m) denotes the number of fixed-point-free permutations in Sra- A 
standard inclusion-exclusion argument shows that 



m J 

F( m ) = j2(-n ir ^ 
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Combining the above considerations we find 



<*!*>- i£<;)D-i>'^ 

fe=0 V 7 i=0 



k=0 

--:M n . 



i=0 



It is readily seen that M 2 = 2. To prove that M n 
that for n > 3 we have: 



2 for all n > 2, we note 



M„-M„_ 1 = ^(n-i) 2 (-ir 



(n — 

and it is not hard to prove that the right-hand side is zero for n > 3. 



□ 



Example 5.3.3. Consider the cyclic group C n with generator c, and let ( e C 
be a primitive n-th root of unity. Define, for j = 0, . . . ,n — 1, the map Xj '■ 
C n — > C by Xj(° k ) C^- Then the Xj are characters of C„, and irreducible 
as they are one-dimensional. By Theorem 5.2.21 there are no other characters, 
so that the character table of C n is as follows. 





e 


c 




c™- 1 




1 


1 


1 


1 


Xl 


1 


1 


1 


1 


X2 


1 


c 


C 2 • 


^n— 1 


X3 


1 


c 2 


C 4 • 


£2(n-l) 


Xn 


1 


^■n— 1 


£2(n-l) 


£(n-l) 2 



Example 5.3.4. To compute the character table of ^4, we first count the 
number of conjugacy classes. They are the identity, the 2-cycles, the 3-cycles, 
the 4-cycles and the product of two distinct 2-cycles; five in total. Hence, by 
Theorem 5.2.21, S4 has five distinct irreducible characters. It has three of them 
in common with S3 (or, indeed, with any symmetric group; see Proposition 
5.3.2), namely the trivial character, the sign and the standard character. They 
are listed in the following partial character table. 



S4 


(1) (12) (123) (1234) (12) (34) 
1 6 8 6 3 


Xi (trivial) 

X2 (sign) 

X4 (standard) 


1111 1 
1-11-1 1 
3 10-1 -1 
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By Lemma 5.2.19, the squares of the dimensions of the irreducible characters 
sum up to | S4 1 = 24, and we only have 1 + 1 + 9 = 11 so far. We conclude that 
the two remaining irreducible characters have dimensions 2 and 3. The latter is 
the product Xh '■— X2X4, which is irreducible as it has norm 1. The remaining 2- 
dimcnsional character xz can be found using the orthogonality relations among 
characters. We then find the following character table of S4. 



5 4 


(1) (12) (123) (1234) (12) (34) 
1 6 8 6 3 


Xi 

X2 
X3 
X4 

X5 = X2X4 


1111 1 
1-11-1 1 

2 0-1 2 

3 10-1 -1 
3-10 1 -1 



Exercise 5.3.5. Compute the number of elements in each conjugacy class of 
S 4 . 

Exercise 5.3.6. Consider the permutation representation of S4 on partitions 
of {1,2,3, 4} into two sets of size 2; that is, the action of S4 on the set 

{{A, B} I \A\ = \B\ = 2, AUB = {1,2,3,4}, Af)B = 0}. 

Show that the character of the corresponding linear representation is xi + X3! 
this explains the character \3- 

A more or less explicit description of the irreducible representations of S n is 
known for general n. It involves the beautiful combinatorics of Young tableaux, 
a good textbook on which is Fulton's book [5] . 

Exercise 5.3.7. Construct the character table of D4. 

Exercise 5.3.8. Compute the character table of the Klein group (Z/2Z) ® 
(Z/2Z). 

Example 5.3.9. Consider the subgroup T of the orthogonal group SO3 (R) 
consisting of the proper rotations of the tetrahedron. We wish to compute its 
character table. The conjugacy classes are those of (1), (234), (243) and (13) (24) 
(make a picture that corresponds to this numbering) , and their cardinalities are 
1, 4, 4 and 3, respectively. Thus, there must be 4 irreducible characters, of 
representations with dimensions mi < 771,2 < WI3 < wi4- The sum of their 
squares should equal \T\ — 12. Their turns out to be only one solution, namely 
mi = WI2 = m 3 = 1 an d 7774 = 3. Hence, apart from the trivial character, there 
should be two more characters of degree 1. Let r be one of them. As r is nothing 
but a homomorphism from T to C*, the complex number r((234)) should have 
multiplicative order 3; hence it is either uj = e 27 ™/ 3 or lo 2 . The image of (243) is 
fixed in both cases, and so is the image of (13) (24), as x r should be orthogonal 
to the trivial representation. This explains the first three lines in Table 5.1. The 
last line can be obtained from the orthonormality conditions. 
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T 


(1) 


(234) 


(243) 


(13) (24) 




1 


4 


4 


3 


Xi 


1 


1 


1 


1 


Xi 


1 


LO 


to 2 


1 


X3 


1 


CO 2 


u> 


1 


Xi 


3 








-1 



Table 5.1: The character table of the tetrahedral group 



Exercise 5.3.10. Find a representation corresponding to the last line of Table 
5.1. 

Exercise 5.3.11. Let G be a group and let H be a normal subgroup of G. 
Let r be a representation of G with the property that H C ker r. Show that r 
induces a representation of G/H. Conversely, any representation of G/H can 
be lifted to one on G. Apply this principle to the group T, which has the Klein 
4- group as a normal subgroup. 

Exercise 5.3.12. Prove the column orthogonality of the character table: for 
g,h G G, and xi, • • ■ , Xs a complete set of irreducible characters of G, 

s 

Y,Xi(9)xW) = \C G (h)\6 g , h . 

»=1 

This formula is also useful for the construction of character tables. 

Exercise 5.3.13. Let x be the character of a complex linear representation of 
G on V. Show that the character of G on the symmetric square S 2 (V) of V 
equals 

x(g) 2 + x(g 2 ) 

9 ^ 2 • 

What is the character of G on S 3 (V)1 Use these results to find new characters 
of Ac, from the irreducible 4-dimcnsional character occurring in the standard 
permutation representation of degree 5. 

Exercise 5.3.14. Consider the alternating group A 5 on 5 letters. 

1. Write down representatives for each of its conjugacy classes. 

2. Determine the sizes of the corresponding conjugacy classes. 

3. Show that A 5 has only one irreducible character of degree 1. (Hint: if 
there were one more, then there would have to be a normal subgroup N 
such that A 5 /N is abelian.) 



5.4. 



APPLICATION: SYMMETRY OF VIBRATIONS 



77 



4. The rotation group of the icosahedron is A$. This gives an irreducible 
representation p of A§ of degree 3. Write down its character. 

5. Verify that the composition of p with conjugation by (1,2) gives a non- 
equivalent representation and determine its character. 

6. Apply the symmetric square formula of Exercise 5.3.13 to p to find a 
6-dimensional character. Show that this character splits into the trivial 
character and an irreducible 5-dimensional character. 

7. Conclude from the orthogonality of the character table that there is one 
more irreducible character. Compute this character, and compare it with 
the character of the restriction of the standard representation of S$ to A 5 . 

Exercise 5.3.15. Up to isomorphism, there are precisely two groups of order 8. 
They have identical character tables. Exhibit these groups and their character 
tables. 

5.4 Application: symmetry of vibrations 

There exist many spectroscopic techniques in chemistry that can be used to mea- 
sure symmetry properties of molecules of a given substance. In this section, we 
describe two of them: infrared (IR) spectroscopy and Raman spectroscopy. In 
the former method, the substance is exposed to radiation of various frequencies, 
and the intensity of the light leaving the substance is measured. If the radiation 
excites the molecules from the ground state into vibration, then it is absorbed, 
giving rise to a (downward) peak in the intensity (plotted as a function of the 
frequency). As we have seen in Section 4.2, there are several essentially different 
vibrations, corresponding to irreducible submodules of the representation of the 
symmetry group of the molecule on the space of all displacements. As with Ra- 
man spectroscopy — another technique whose physical details we do not discuss 
here — only actual vibrations may contribute a peak to the intensity spectrum, 
i.e., the (infinitesimal) isometries of three-dimensional space do not contribute. 
However, not even all irreducible modules in the module of vibrations can be 
observed by IR spectroscopy; due to technical properties of this technique, only 
those irreducibles occurring also in the natural 3-dimensional representation do 
actually contribute a peak in the spectrum. This distinguishes IR from Ra- 
man spectroscopy, which allows to observe all irreducibles that occur in the 
symmetric square of the aforementioned natural representation. 

Hence, to predict the number of peaks using either of the above methods, 
for a given molecule with n molecules, we proceed as follows. 

1. Determine the symmetry group G of the molecule at hand, and compute 
or look up its character table. 

2. Determine the character Xdis of G on the 3n-dimensional module of dis- 
placements of the molecule, as well as its character Xiso on the 6-dimensional 
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CI 




CI 

Figure 5.1: The PC1 5 molecule 
submodulc of (infinitesimal) isometries of M 3 . Then 

Xvib : — Xdis Xiso 

is the character of G on vibrations of the molecule. 

3. Compute the character xi of G on I 3 , and the character \2 of G on the 
symmetric square of M 3 . 

4. Then the number of peaks in IR spectroscopy is the number of irreducible 
characters in Xvib (counted with multiplicity) that also occur in \\, and 
and the number of peaks in Raman spectroscopy is the number of irre- 
ducible characters in Xvib (counted with multiplicity) that also occur in 

X2- 



Example 5.4.1. We want to predict the number of peaks in IR and Raman 
spectroscopy when applied to the molecule PCI5 of Figure 5.1. In these chemical 
applications, it is common to use the Schocnflies notation (see Table 3.2), and 
we will adhere to this tradition in the present example. 

1. The symmetry group of this molecule is D 3h , whose character table is as 
follows (E is the identity, d stands for a rotation of order i, ah and a v 
are reflections in a horizontal and vertical plane, respectively, and 53 is 
the composition of a C3 and a ah)- 
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D 3h 


E 


c 3 


3C 2 


Oh 


S 3 


a v 




1 


2 


3 


1 


2 


3 


A[ 


1 


1 


1 


1 


1 


1 


A' 2 


1 


1 


-1 


1 


1 


-1 


E' 


2 


-1 





2 


-1 





A'l 


1 


1 


1 


-1 


-1 


-1 


A" 


1 


1 


-1 


-1 


-1 


1 


E" 


2 


-1 





-2 


1 






2. Let xi denote the character of D 3 h in its natural representation on R 3 , 
and let %3 denote the character of D 3 h corresponding to its permutation 
representation on the 6 molecules of PCI5 (see Example 4.1.8). Their 
values are easily calculated to be as follows. 



D 3h 


E 


c 3 


3C 2 


o h 


S3 


a v 


Xi 


3 





-1 


1 


-2 


1 


X3 


6 


3 


2 


4 


1 


4 



As in Example 5.2.23, the character of the module of displacements equals 
the dual of %3 times xi- Having only real values, xz is self-dual, so that 
we find the following values for Xdis- 



D 3h 


E C 3 3C 2 Oh S 3 a v 


Xdis 


18 -2 4 -2 4 



This character can be decomposed into irreducible ones as follows: 

Xdis - 2A[ + A' 2 + AE' + 3A% + 2E" 

The character Xiso is the sum of the characters of D 3 h on translations and 
on rotations. The character of D 3 h on translations equals X3 — E' + A%, 
and the character %4 on rotations turns out to be as follows. 



D 3h 


E C 3 3C2 Oh S 3 a v 


X4 


3 0-1-12-1 



We find that X4 = A' 2 + E" . We conclude that 

Xvib = 2A' 1 + 3S' + 2A 2 ' + £;". 

3. We have already computed \i- Using Exercise 5.3.13 we find the following 
values for its symmetric square \i- 



D 3h 


E C 3 3C2 Oh S 3 a v 


X2 


6 2 2 2 2 



We find that X 2 = 2A[ + E' + E", while Xl = E' + A' 2 '. 

4. From the above, we conclude that only vibrations with characters E' or 
A' 2 ' are observable with IR spectroscopy; the number of such irreducible 
characters in X vib is 5, so that is the predicted number of peaks when 
using this technique. Using Raman spectroscopy, only vibrations with 
characters A' 1} E' and E" can be observed; this leads to 6 peaks. 
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N- 



N 



N 



CI 




Pd 





Pd 




CI 



CI 



Ch 



N 



cis-PdCl (NH ) 

2 3 2 



trans-PdCl (NH ) 

2 3 2 



Figure 5.2: Two configurations of PdCl 2 (NH 3 )2 



The following exercises shows how spectroscopic techniques may or may not 
be used to recognize molecules. 

Exercise 5.4.2. The square planar coordination compound PdCl2(NH 3 ) 2 can 
be prepared with two different configurations; see Figure 5.2. Is it possible 
to discern the cis- and the trans-configurations using information concerning 
Pd — CI stretch vibrations in IR spectroscopy? 

Exercise 5.4.3. Is it possible to deduce the symmetry of Ni(CO)4 (tetrahedron 
or square plane) from the IR and/or Raman spectra of the CO-stretches? 

Exercise 5.4.4. Let T be the octahedron whose 6 vertices are joined by strings. 
Determine the decomposition of the 18-dimcnsional space of vibrations of irre- 
ducibles of the group of rotational symmetries of T (of order 24). Interpret 
the result. Which spaces fuse into irreduciblcs for the group of all (proper or 
improper) symmetries of T (of order 48)? 

5.5 Notes 

Most of the content of this chapter can be found in Serre's book [9]. The last 
section is entirely based on Theo Beelen's lectures in the course for which these 
notes were prepared. 



Chapter 6 



Some compact Lie groups 
and their representations 

In the previous two chapters we got acquainted with the representation theory 
of finite groups. In this chapter we will treat some of the representation theory 
of compact Lie groups, without going into the details of defining a Lie group and 
showing, for example, the existence of an invariant measure. A good reference, 
on which in fact most of this chapter is based, is [1]. Some general, less detailed 
remarks can be found in [9]. 

6.1 Some examples of Lie groups 

One can think of a Lie group G as a smooth surface embedded in some Euclidean 
space. Moreover, G carries the structure of a group in such a way that the 
multiplication map (g,h) i— > g-h,GxG — > G and the inverse map g i— > g^ 1 , G — > 
G are smooth. Examples, some of which we already saw, are: 

1. GL(n,R), 

2. SL(n,R), 

3. 0(n,R), 

4. SO(n,R), 

5. U(n) := {g e M„(C) | g*g = I}, where g* stands for the conjugate 
transpose of g, i.e., g* = (g ]l ) lJ if g = {gij)ij. 

6. SU(n) := {g G U(n) | det(g) = 1}. 

The latter two groups are called the unitary group and the special unitary group. 
A more intrinsic definition is the following: let (., .) be a Hcrmitian inner product 
on a finite-dimensional complex vector space V. Then the corresponding unitary 
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group is the group of all linear maps on V with (gv,gw) = {v, w) for all g G G 
and v,w € V. Note that each of the real (complex) matrix groups above is 
the zero set of some smooth map F from M m (R) (M m (C)) to some Euclidean 
space R d such that the rank of the Jacobian of F at every point of the zero 
set of F is d. If, in this situation, the zero set of F is a group with respect to 
matrix multiplication — as it is in the above cases — then it is automatically a 
Lie group. Such Lie groups are called linear because they are given by a linear 
representation. In the present chapter, this class of Lie groups suffices for our 
needs. 

Exercise 6.1.1. How can GL(n, R) be constructed from M n+ \ (R) via the above 
construction? What about (R, +)? 

Exercise 6.1.2. Show that 0(n,R) = SO(n,R) x (Z/2Z). Here x means that 
the subgroup at the left is a normal subgroup and the subgroup at the right is 
a complementary subgroup in the sense that their product is the whole group 
and their intersection is the trivial group. Such a product is called semi- direct. 
If n is odd, then it is a direct product. 

Exercise 6.1.3. Show that, in SU(2), any element is conjugate to a diagonal 
matrix of the form 



The theory of Lie groups is a blend of group theory and topology (surfaces, 
continuity, differentiability, etc.), as might be expected. For example, one can 
ask whether a given Lie group is (path- wise) connected, or whether it is compact. 
A typical lemma from the theory is the statement that the connected component 
of the identity element is a normal subgroup. 

Exercise 6.1.4. Show that 0(n, R) is not connected. 

Proposition 6.1.5. The Lie group SO(n, R) is connected. 

Proof. We will connect an arbitrary matrix g = (a^)^ in SO(n,R) to the iden- 
tity via a continuous and piecewise smooth path in SO(n,R). The first step is 
to connect it to a diagonal matrix; to this end, suppose first that there exists a 
position such that i > j and ciij ^ 0. Then one can choose this position 
such that, in addition, a^y — for all (i',f) with i' > j' and either j' < j or 
/ = j and i' > i. Schematically, g has the following form: 




(T 



.9 = 















*7 
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where T is a (j — 1) x (j — 1) upper triangular matrix. Now let r(t), i € 
the real n x n matrix given by 



be 



r(t) 



13 



cos(i), if i' = / = j or i' = j' 
sin(i), if i' = i and j' = j, 
— sin(t), if i' = j and f = i, 
1, if i^i' =f ^ j, and 
otherwise. 



Then r(t) has the following block form: 



r(t) = 



// 

cos(t) 

0/ 

sin(i) 

\0 



0\ 

- sin(t) 



cos(i) 

I) 



note that r(t) e SO(n,R) for all t £ R. Now we have 



c(t) := r(t) S 



/T * * * *\ 

ajj cos(t) — ajj sin(t) * a^, cos(t) — a„ sin(t) * 

* * * * 

ajj sin(i) + a^- cos(t) * a^, sin(t) + cos(t) * 

yo o * * *y 



Now E(sin(f),cos(t)) runs through all 1-dimensional subspaces of R 2 as t runs 
from to 7r, so that there exists a to € [0, 7r) for which (sin(to), cos(to)) is 
perpendicular to (ajj, aij) in the standard inner product; we find that c(to)»j = 
0, in addition to c(i )i'j' = for all (i', j') with i' > j' and cither j' < j or j' = j 
and i' > i. Moreover, the path c(t), t e [0,*o] lies m SO(n, K) and connects g 
to c(t ). 

Repeating the above construction, we find a path connecting g to an upper 
triangular matrix h. Being an clement of 0(n, R), h is in fact diagonal and 
has only entries ±1 on the diagonal. Moreover, as det(/i) = 1, the number of 
— Is is even, and they can be partitioned into pairs. Each such pair can be 
smoothly transformed to Is by multiplication from the left with an appropriate 
r(t), t € [0,7r] as above. □ 



This proposition implies that SO(n,M) is the connected component of the 
identity in 0(n, R). The following exercise will be used later on, for the repre- 
sentation theory of SO(3,M). 

Exercise 6.1.6. Show that SU(2) is connected. Hint: find a continuous path 
from any given element of SU(2) to some e(t) as in Exercise 6.1.3. 
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6.2 Representation theory of compact Lie groups 

Compact Lie groups (i.e., with the property that their embedding in Euclidean 
space is closed and bounded) are particularly nice, because much of the repre- 
sentation theory of finite groups works just as well for these. The main tool is 
the so-called Haar measure, which enables us to take 'the average over a group' 
just as we did in finite group theory. Let us state the existence and uniqueness 
of this measure in a theorem. 

Theorem 6.2.1. Let G be a compact real Lie group, and denote by C(G) the 
linear space of all continuous functions G — > R on G . There is a unique map 
f !-» S G f(9)dg, C{G) -» K which is 

1. linear, i.e., for all e, / G C{G) and ael, we have 

f (e+f)(g)dg= f f(g)dg+ f e(g)dg and f (af)(g)dg = a f f(g)dg, 
JG Jg Jg Jg Jg 

2. monotonous, i.e., if e(g) < f(g) for all g & G, then also 

[ e(g)dg< f f(g)dg, 
Jg Jg 

3. left-invariant, i.e., for the action of G induced on C(G) by the left multi- 
plication, we have for all h e G and f G C(G) that 

[ h-f(g)dg= f f(g)dg, 
Jg Jg 

where h ■ f is the function g f{h~ 1 g) (h e G). 
4- and normalized, i.e., 

f ldg=l. 
Jg 

This linear map is called the invariant (Tlaar )-integral. 

Exercise 6.2.2. A finite group is a compact Lie group. What is the invariant 
integral? 

In order to find an invariant Haar integral on the compact Lie group T = 
{e(t) | t € K}, where e(t) is defined as in Exercise 6.1.3, we search for invariant 
measures on e(t), that is, differential forms invariant under left multiplication. 
In general, given a representation r : G — > GL(V), we can make invariant 
measures on G by taking certain entries of the matrix r(g)~ 1 dr(g). For the 
group T and the natural representation, this is e(t)~ 1 de(t). The 1,1 entry of 
this matrix is e~ lt de zt = idt. Since idt = 2ni, the invariant Haar-integral, 
viewed as a map assigning a real number to a function / : R/2nZ — > R, is 



1 f 2n 

2*1 '<«* 
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A similar but more laborious computation yields that the invariant Haar mea- 



is a general clement of Sl^C). 

The result of the following exercise will be used in proving that certain 
irreducible representations of SU2(C) exhaust all irreducible representations. 

Exercise 6.2.3. Show that the map sending a class function / : SU(2) — ► C 
to [foe) : R — > C, where e is the one-parameter subgroup of SU(2) defined 
in Exercise 6.1.3, is a linear bijection between the space 7i of continuous class 
functions on SU(2) and the linear space of all even, 27r-periodic continuous 
functions R — > C. Moreover, the norm corresponding to the invariant inner 
product (6.1) below corresponds, under this linear bijection, to the normalized 
L 2 inner product on the space of continuous even 27r-periodic functions on R. 

One could define representations of compact Lie groups in Hilbert spaces, 
but here we shall restrict our attention to finite-dimensional representations. 
Also, we shall only consider complex representations. 

Definition 6.2.4. A finite-dimensional complex representation of the Lie group 
G is a smooth homomorphism G — ► GL(V), where V is a finite-dimensional 
complex vector space. 

In fact, one can prove that continuous homomorphisms from a Lie group G 
are automatically smooth. 

For finite-dimensional complex representations of compact Lie groups, al- 
most all theorems that we proved in the preceding chapters for finite groups 
hold, be it that at some places a sum must be replaced by an integral. To give 
an idea how things work, one can try the following exercise. 

Exercise 6.2.5. Let r : G — > GL(V) be a finite-dimensional representation of 
the compact Lie group G, and let W C V be an invariant subspace. Show that 
W has an invariant complement in V. 

We will study the representations of the groups SU(2) and SO(3,R), so it is 
good to verify that these are indeed compact Lie groups. 

Exercise 6.2.6. In this exercise we prove that U(n), SU(n), 0(n, R) and 
SO(n,R) are compact Lie groups. To this end, endow the space M„(C) with 
the Hcrmitian inner product given by 



sure for SU2(C) is 



1 

2tt2 



sin 2 9 sin ipd9dipd(j), 



where 





1. Show that (a, b) = tr(a&*) for all a, be M„(C). 
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2. Show that U(n) is bounded with respect to the norm corresponding to 
this inner product. 

3. Show that U(n) is the zero set of a smooth map F : M n (C) — ► M™ 2 , whose 
Jacobian has rank n 2 at each element of U(n). 

Thus, U(n) is a Lie group by the construction of the beginning of this chapter, 
and compact as it is a closed and bounded set in M„(C). Find similar arguments 
for the other groups above. Show, on the contrary, that the group 0(n,C) of 
complex matrices g satisfying g T g = lis not compact for n > 2. 

A final remark concerns the compact analogon of the inner product on the 
space of complex-valued functions on a finite group: in the case of a compact 
Lie group, one should consider the space of Hilbert space of continuous class 
functions with Hermitian inner product defined by 

(f\h) ■■= f f{g)W)dg. (6.1) 
Jg 

Here, the irreducible characters form an orthonormal Hilbert basis in the space 
of continuous class functions. 

6.3 The 2-dimensional unitary group 

This section is based on section II. 5 of [1]. 

Let r : SU(2) -> GL(V) be the standard representation of SU(2) on V = C 2 , 
the action being given by matrix-column multiplication (the elements of V are 
understood to be columns). As we have seen before, this action induces linear 
actions on P(V)d, the space of homogeneous polynomials of degree d defined on 
V, by letting 

(gP)(0 = P^O for £ g v,p e P(V) d ,g e SU(2). 

Let rd : SU(2) — ► GL(P(V)d) be the corresponding representation and \d its 
character. 

We are ready to state the main theorem of this section. 

Theorem 6.3.1. The representations are irreducible for all d = 1, 2, 

Proof of theorem 6.3.1. We will use Exercise 4.1.30. Let A e End(P(V) d ) be a 
linear map that commutes with all r d (g) for g <E SU(2). 

The space P(V)d is spanned by the polynomials Pk : £, i— > £i£ 2 ~ fo r ^ = 
0, . . . , d, and is therefore (d + l)-dimensional. 

Consider the diagonal subgroup of SU(2). It consists of all matrices of the 
form 

fa \ 
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Note that the element a £ C must necessarily have norm 1. We compute 

(g a Pk)(0 = Pk(giJ) 

= (£i/a) fe «2) d - fe 
= a d ~ 2k P k (0. 

Hence we conclude that P k is an cigcnfunction of r,i(g a ) with eigenvalue a d ~ 2k . 
Choose ao such that none of these eigenvalues coincide. If A commutes with 
i"d{ga )i then the eigenspaces of the latter map are invariant under A. Hence, 
as these eigenspaces are all one-dimensional, there are complex numbers c k for 
k = 0, . . . , d such that 

APk — c k P k . 

It remains to show that all c k are equal. For this purpose, consider the real 
rotations s t defined by 

/ cos t — sin 
St ' ysini cost 

and compute 

(8 t P n )(Q = P n (S-tO 

= (^icost + ^ 2 sint) T 



cos k t ■ sin n - k t ■ P k (£) 



k 

Applying A to the result, we get 

A(s t P n ) = Q cos fe t ■ sin"- fe t ■ c k P k . 

First applying A and then rd(s t ), and using the fact that the two commute, we 
find that also 

A(s t P n ) - ]T (?) cos fc t ■ sm n - k t ■ c n P k . 
k ^ ' 

Taking t such that cos t sin t ^ 0, it follows from the fact that the P k are linearly 
independent that c„ = c k for all k = 1, . . . , n, and hence that A — c n I. □ 

We wish to prove that these are all irreducible characters. To this end we 
shall use some Fourier theory, and the result of Exercise 6.2.3. 

Theorem 6.3.2. The representations r^ are, up to equivalence, all irreducible 
representations of the group SU(2). 

Proof. In view of Exercise 6.2.3, we can identify H with the space of even 2tt- 
periodic complex-valued functions on R. The matrix of ra(e(t)) with respect to 
the basis P a , . . . ,Pd is diagonal, and its trace is 

k=0 
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It is readily verified that Ko(t) — 1 (this corresponds to the trivial representation 
of the group), and that = 2cosi. Indeed, one has Hd+2{t) = Hd{t) + 

2cos((d + 2)t). Hence, the functions for d = 0, 1, 2, . . . generate the same 
space as the functions cos dt. From Fourier theory we know that this subspace 
is dense in the Hilbcrt space of continuous even 27r-periodic functions. This 
implies, using the isomorphism from Exercise 6.2.3, that the characters Xd span 
a dense subspace in the Hilbcrt space of continuous class functions on SU(2). 
Any irreducible character different from all would have inner product with 
all rd, and hence be zero. This concludes the proof that the r<j exhaust the set 
of irreducible characters of SU(2). □ 



6.4 The 3-dimensional orthogonal group 

We will obtain the irreducible representations of SO(3,R) from those of SU(2) 
by means of the following lemma, which appeared earlier as Exercise 5.3.11. 

Lemma 6.4.1. Let G and H be groups, <j) '■ G — > H a surjective homomorphism. 
Then the (irreducible) representations of H are in bijective correspondence with 
the (irreducible) representations r of G with kerr D ker</>. 

Thus, we wish to find a surjective homomorphism of SU(2) onto SO(3) and 
to determine its kernel. Recall the homomorphism <fi ■ SL(2, C) — > L of Example 
2.2.9. Here, L is the group of Lorentz-norm preserving linear maps from M to 
itself, where M is the M-linear span of the following four complex 2 x 2-matrices. 

eo = /, ei =(5 i)^ 2 =(° o')' e3= (o -l)- 
It can be checked that in this way 

det(x e + xiei + x 2 e 2 + x 3 e 3 ) = x\ -x\ — x\ — x\. 
So L is the group 

{B e GL(M) | det(Bx) = det(x), for all x e M}. 
The homomorphism 4> was defined by 

4>{A)(x) = Ax A*, for all x e M, A e SL(2, C). 

From now on, <fi will denote the restriction of this homomorphism to SU(2). We 
claim that the image is the group 

G := {B e L | Be = e and dct B = 1}, 

which is, by its action on the invariant 3-space e^, easily seen to be isomorphic 
to SO(3,R). 

First of all 0(SU(2)) C G. Indeed, if A £ SU(2), then A* = A' 1 . Therefore, 
(f)(A)(eo) = e , since e Q is just the 2x2 identity matrix. Also, the function 
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det otfi is a continuous function SU(2) — > K, which can apparently take only 
values in { — 1, 1}. As SU(2) is connected, and det((f>(I)) = 1, the determinant 
of any element in the image 0(SU(2)) is 1. 

Now let us prove that G C </>(SU(2)). We follow the approach given in [4]. 
First we prove the following two lemmas. 

Lemma 6.4.2. Let F be a subgroup o/SO(3,R) with the following two proper- 
ties. 

1. F acts transitively on the unit sphere. 

2. There is an axis such that F contains all rotations around that axis. 
Then F = SO(3,R). 

Exercise 6.4.3. Prove this lemma. 

Lemma 6.4.4. For every non-zero x E e$ there is an A G SU(2) such that 
4>(A)x = ce-i for some c G R and c > 0. Here e$ denotes the orthogonal 
complement of eo with respect to the Lorentz inner product, i.e., 

e a = { x i e i + x 2e2 + x 3 e 3 \ x t e R} C M. 

Proof. Any such x is in fact a Hermitian matrix with trace 0. As such it has 
two real eigenvalues c, — c, where c > 0, (note that x is non-zero). Let two 
(necessarily orthogonal) cigcncolumns of norm 1 corresponding to c and — c 
be the first and second column of a matrix B, respectively. Then the usual 
coordinate transformation rule gives 

x = B- 1 (cH)B. 

We have that B e U(2). Now take A = dB where d 2 = l/(detS); then A is 
still unitary, since |d| = 1. Furthermore, we have 

AxA- 1 = (dB)x(dB)- 1 = dd^BxB- 1 = cH, 

and det A = d 2 det B = 1. □ 

Now let us continue with the proof that F := 0(SU(2)) coincides with G. 
The group F acts on the unit sphere S in e$ defined by x\ + x\ + x 2 , and by 
Lemma 6.4.4 this action is transitive, since any vector in the sphere is mapped 
to e3 by some group clement. Hence, to apply Lemma 6.4.2 to F, we need only 
check that F contains all rotations around some axis. 

We leave this as an exercise to the reader: 

Exercise 6.4.5. Show that <j>(e(i)) is the rotation around (ea) through an angle 
of 2t. Here e : M — > SU(2) is the one-parameter group defined earlier. 

We conclude that (f> : SU(2) — > G is a surjective homomorphism. Its kernel 
contains {/, — /}, as is easily checked, and the following exercise shows that this 
is the whole kernel. 
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Exercise 6.4.6. Show that ker <f> = {I, —I}. Hint: the elements of this kernel 
must commute with all of M, hence in particular with e\, e 2 , and e 3 . 

Finally we can apply lemma 6.4.1: the irreducible representations of S0(3) 
correspond to those of SU(2) for which —I is mapped to the identity transfor- 
mation. More precisely, we wish to know for which d we have r d (—I) = /. For 
this to be the case, it is necessary and sufficient that 

((-/)P)(0 = P(0 for alU € V, P G P(V) d . 

This holds if and only if d is even. Hence the irreducible representations are 

W d := P(V) 2d . 

Note that the dimension of W d is 2d + 1 . 

In the following example, we will see another interpretation of the irreducible 
representations of SO(3,K). 

Example 6.4.7. Consider P(V) d the space of homogeneous polynomials of 
degree d defined on the vector space V which will be of dimension three here. As 
we have seen before, the group GL(3, K) acts on this space P(V) d by (A-p)(x) = 
p(A~ 1 x), for all A e GL(3,R), p e P(V) d and x G R 3 . So does the subgroup 
SO(3). 

Take the subspace U of P(V)2 generated by the polynomial x\ + x\ + x\. 
This is an invariant subspace for the action of SO(3). Hence P(V)2 is not 
irreducible. Actually the spaces P(V) d are not irreducible for all d>2. 

To find SO(3)- invariant subspaces of P(V) d , we need to define the Laplace 
operator AonP: A = jfe + + f^. The space of harmonic polynomials 
t)d is the vector space: 

t) d = { P eP(V) d \ A P = 0}. 
As was noticed in Example 4.1.17, the dimension of P(V) d is dimP(V) d = 

We now want to prove that the dimension of l) d is 2c? + 1. A homogeneous 
polynomial p of degree d can be written as a sum of homogeneous polynomials 
p k in x 2 and x 3 with power of x^s as coefficients: 

p{x 1 ,x 2 , x 3 ) = p (x 2 , x 3 ) + x 1 p 1 (x 2 , x 3 ) + yp 2 (a;2, x 3 ) -\ h -±p d {x 2 , x 3 ) 

d fa 
k=0 

where the p^'s have degree d — k. If one applies the Laplace operator to p (you 
see why we took factorials): 

d ~ 2 x k d x k ( d 2 d 2 \ 



k=0 fe=0 
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Hence an element p € P(V)d is in t)d if and only if for all k — 0, . . . , d — 2: 



This formula implies that p in t)d depends only on the first two homogeneous 
polynomials po and p\. Therefore we conclude that the dimension of \)d is 
precisely the number of homogeneous polynomials in two variables of degree d 
and d — 1. That is, dim = 2d + 1. 

Of course, the degree of rj^ reminds us of the irreducible representations Wd 
of SO(3) we met before. Indeed, we have the following. 

Theorem 6.4.8. The space i)d of harmonic polynomials of degree d is an irre- 
ducible representation o/SO(3). 

To see that what we just stated is true, we should first check that f)<j is a 
representation of SO(3). We state here the following fact without proof. 

Fact: The action of the Laplace operator on P(V)d commutes with the 
action of SO (3). 

From this we conclude that t)d is a representation of SO(3). 

To prove that t)d is irreducible, we claim that t)d = Wd- Set p a harmonic 
polynomial in f)^, p(xi, x 2 , x 3 ) = (x 2 + ix^) d . Let R(t) be the matrix of SO(3) 
defined by 



Apply R(t) to p. That gives us R(t)p = cxp(—idt)p. So p generates an 
invariant subspace W of t)d under the action of R(t). 

Any element in SO (3) is conjugate to R(t). So in order to find the character 
of Wd on R(t) it suffices to compute it on R(t). That is just the value of 
the character X2d of (the irreducible representation of SU(2)) at e*/ 2 , i.e., 



By the decomposition of t)d in irreducible W s 's, we know that its character 
is a linear combination of exp(ist). So what we saw above about the action of 
R(t) on W leads us to conclude that l)d = Wd- 






ST 2d P i(d-k)t 
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